๋ฌธ์ ๋ณด๋ฌ๊ฐ๊ธฐ : https://www.acmicpc.net/problem/17070 17070๋ฒ: ํ์ดํ ์ฎ๊ธฐ๊ธฐ 1 ์ ํ์ด๊ฐ ์ ์ง์ผ๋ก ์ด์ฌํ๋ค. ์ ์ง์ ํฌ๊ธฐ๋ N×N์ ๊ฒฉ์ํ์ผ๋ก ๋ํ๋ผ ์ ์๊ณ , 1×1ํฌ๊ธฐ์ ์ ์ฌ๊ฐํ ์นธ์ผ๋ก ๋๋์ด์ ธ ์๋ค. ๊ฐ๊ฐ์ ์นธ์ (r, c)๋ก ๋ํ๋ผ ์ ์๋ค. ์ฌ๊ธฐ์ r์ ํ์ ๋ฒํธ, c๋ ์ด์ www.acmicpc.net ์ด๋ฒ ๋ฌธ์ ๋ ๊ทธ๋ํ ํ์ ๋ฌธ์ ์์ต๋๋ค. DFS / BFS ๋ ๋ค ๋ฌธ์ ํ์ด ํ๊ฒ ์ต๋๋ค. ํ์ดํ์ ํ์ชฝ ๋์ (n, n) ์ผ๋ก ์ด๋์ํค๋ ๋ฐฉ๋ฒ์ ๊ฐ์๋ฅผ ์ถ๋ ฅํด์ผํ๊ธฐ ๋๋ฌธ์ ๋ฐฉ๋ฌธ ์ฌ๋ถ๋ฅผ ํ์ธํด์ค ํ์๋ ์์ต๋๋ค. BFS ์ค๋ช ใ๋ฌธ์ ํ์ดใ 1. ์ง์ ์ํ๋ฅผ ๋ฐฐ์ด๋ก ์ ๋ ฅ ๋ฐ๊ณ ํ์ดํ ์ฎ๊ธฐ๊ธฐ 2. ํ์ดํ๊ฐ ๊ฐ๋ก / ์ธ๋ก / ๋๊ฐ์ ๋ฐฉํฅ ์ค ์ด๋ ๋ฐฉํฅ์ ํ์ดํ์ธ์ง..