[๋ฐฑ์ค ์คํฐ๋ 2์ฃผ์ฐจ] 1261 ์๊ณ ์คํ ๊ณจ๋ 4 - ์๋ฐ(Java) / BFS, ๋ค์ต์คํธ๋ผ
๐ ๋ฌธ์ https://www.acmicpc.net/problem/1261 1261๋ฒ: ์๊ณ ์คํ ์ฒซ์งธ ์ค์ ๋ฏธ๋ก์ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ ๊ฐ๋ก ํฌ๊ธฐ M, ์ธ๋ก ํฌ๊ธฐ N (1 ≤ N, M ≤ 100)์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ์ ์ค์๋ ๋ฏธ๋ก์ ์ํ๋ฅผ ๋ํ๋ด๋ ์ซ์ 0๊ณผ 1์ด ์ฃผ์ด์ง๋ค. 0์ ๋น ๋ฐฉ์ ์๋ฏธํ๊ณ , 1์ ๋ฒฝ์ ์๋ฏธ www.acmicpc.net ๋๋ณด๊ธฐ ๋ฌธ์ ์๊ณ ์คํ ์ด์์ง์ด ๋ชจ๋ ๋ฏธ๋ก์ ๊ฐํ๋ค. ๋ฏธ๋ก๋ N*M ํฌ๊ธฐ์ด๋ฉฐ, ์ด 1*1ํฌ๊ธฐ์ ๋ฐฉ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๋ฏธ๋ก๋ ๋น ๋ฐฉ ๋๋ ๋ฒฝ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ๋น ๋ฐฉ์ ์์ ๋กญ๊ฒ ๋ค๋ ์ ์์ง๋ง, ๋ฒฝ์ ๋ถ์์ง ์์ผ๋ฉด ์ด๋ํ ์ ์๋ค. ์๊ณ ์คํ ์ด์์ง์ ์ฌ๋ฌ๋ช
์ด์ง๋ง, ํญ์ ๋ชจ๋ ๊ฐ์ ๋ฐฉ์ ์์ด์ผ ํ๋ค. ์ฆ, ์ฌ๋ฌ ๋ช
์ด ๋ค๋ฅธ ๋ฐฉ์ ์์ ์๋ ์๋ค. ์ด๋ค ๋ฐฉ์์ ์ด๋ํ ์ ..
์๊ณ ๋ฆฌ์ฆ/๋ฐฑ์ค
2022. 3. 23.