์ฐ๊ตฌ์ 31 [BOJ] 17142 : ์ฐ๊ตฌ์ 3 ๋ฌธ์ ๋งํฌ 17142๋ฒ: ์ฐ๊ตฌ์ 3 (acmicpc.net) 17142๋ฒ: ์ฐ๊ตฌ์ 3 ์ธ์ฒด์ ์น๋ช ์ ์ธ ๋ฐ์ด๋ฌ์ค๋ฅผ ์ฐ๊ตฌํ๋ ์ฐ๊ตฌ์์ ์น์์ด๊ฐ ์นจ์ ํ๊ณ , ๋ฐ์ด๋ฌ์ค๋ฅผ ์ ์ถํ๋ ค๊ณ ํ๋ค. ๋ฐ์ด๋ฌ์ค๋ ํ์ฑ ์ํ์ ๋นํ์ฑ ์ํ๊ฐ ์๋ค. ๊ฐ์ฅ ์ฒ์์ ๋ชจ๋ ๋ฐ์ด๋ฌ์ค๋ ๋นํ์ฑ ์ํ์ด๊ณ www.acmicpc.net ์ฐ๊ตฌ์ ๋ชจ๋ ์นธ์ ๋ฐ์ด๋ฌ์ค๋ฅผ ํผํธ๋ฆฌ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ ๊ตฌํ๋ BFS ๋ฌธ์ . ํ์ด ์ฐ๊ตฌ์ค์ N X N ํฌ๊ธฐ์ ์นธ์ผ๋ก ํํํ์ ๋ ๊ฐ ์นธ์ 0 ๋น ์นธ, 1 ๋ฒฝ, 2 ๋ฐ์ด๋ฌ์ค ์ค์ ํ๋๋ก ์ฑ์์ง๋ค. ๋ฐ์ด๋ฌ์ค์๋ ํ์ฑ ๋ฐ์ด๋ฌ์ค์ ๋นํ์ฑ ๋ฐ์ด๋ฌ์ค๊ฐ ์๋ค. ๋๋ค ๋ฐ์ด๋ฌ์ค์ง๋ง ํ์ฑ ๋ฐ์ด๋ฌ์ค๋ ์ ์ผ์ฑ์ ๊ฐ์ง๊ณ ๋นํ์ฑ ๋ฐ์ด๋ฌ์ค๋ ์ ์ผ์ฑ์ด ์๋ค. ํ์ง๋ง ํ์ฑ ๋ฐ์ด๋ฌ์ค๊ฐ ๋นํ์ฑ ๋ฐ์ด๋ฌ์ค์ ๋ง๋๋ฉด ํ์ฑํ์ํฌ ์ ์๋ค. 2 ~ 10๊ฐ .. 2022. 5. 17. ์ด์ 1 ๋ค์