[๋ฐฑ์ค ์คํฐ๋ 12์ฃผ์ฐจ] 14442๋ฒ ๋ฒฝ ๋ถ์๊ณ ์ด๋ํ๊ธฐ 2 ๊ณจ๋3 - ์๋ฐ(JAVA)/ BFS/ 3์ฐจ์๋ฐฐ์ด
๐ ๋ฌธ์ https://www.acmicpc.net/problem/14442 14442๋ฒ: ๋ฒฝ ๋ถ์๊ณ ์ด๋ํ๊ธฐ 2 ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ์ ์ค์ M๊ฐ์ ์ซ์๋ก ๋งต์ด ์ฃผ์ด์ง๋ค. (1, 1)๊ณผ (N, M)์ ํญ์ 0์ด๋ผ๊ณ ๊ฐ์ ํ์. www.acmicpc.net ๋๋ณด๊ธฐ ๋๋ณด๊ธฐ ๋ฌธ์ N×M์ ํ๋ ฌ๋ก ํํ๋๋ ๋งต์ด ์๋ค. ๋งต์์ 0์ ์ด๋ํ ์ ์๋ ๊ณณ์ ๋ํ๋ด๊ณ , 1์ ์ด๋ํ ์ ์๋ ๋ฒฝ์ด ์๋ ๊ณณ์ ๋ํ๋ธ๋ค. ๋น์ ์ (1, 1)์์ (N, M)์ ์์น๊น์ง ์ด๋ํ๋ ค ํ๋๋ฐ, ์ด๋ ์ต๋จ ๊ฒฝ๋ก๋ก ์ด๋ํ๋ ค ํ๋ค. ์ต๋จ๊ฒฝ๋ก๋ ๋งต์์ ๊ฐ์ฅ ์ ์ ๊ฐ์์ ์นธ์ ์ง๋๋ ๊ฒฝ๋ก๋ฅผ ๋งํ๋๋ฐ, ์ด๋ ์์ํ๋ ์นธ๊ณผ ๋๋๋ ์นธ๋ ํฌํจํด์..
์๊ณ ๋ฆฌ์ฆ/๋ฐฑ์ค
2021. 11. 5.