๋ฌธ์ ๋ณด๋ฌ๊ฐ๊ธฐ : https://www.acmicpc.net/problem/2638 2638๋ฒ: ์น์ฆ ์ฒซ์งธ ์ค์๋ ๋ชจ๋์ข ์ด์ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ ๋ ๊ฐ์ ์ ์ N, M (5≤N, M≤100)์ด ์ฃผ์ด์ง๋ค. ๊ทธ ๋ค์ N๊ฐ์ ์ค์๋ ๋ชจ๋์ข ์ด ์์ ๊ฒฉ์์ ์น์ฆ๊ฐ ์๋ ๋ถ๋ถ์ 1๋ก ํ์๋๊ณ , ์น์ฆ๊ฐ ์๋ ๋ถ๋ถ์ 0์ผ๋ก ํ www.acmicpc.net ์ด๋ฒ ๋ฌธ์ ๋ ๋๋น ์ฐ์ ํ์(BFS) ๋ฌธ์ ์์ต๋๋ค. ใ๋ฌธ์ ํ์ดใ 1. ๋ชจ๋์ข ์ด์ ๊ฐ์ฅ์๋ฆฌ๋ ํญ์ ์ธ๋ถ ๊ณต๊ธฐ์ด๋ฏ๋ก (0, 0)๋ถํฐ ํ์ ์ฝ์ 2. ์ธ๋ถ ๊ณต๊ธฐ ์นธ์ ์ํ์ข์ฐ๋ฅผ ๊ฒ์ฌ (1) ์ธ๋ถ ๊ณต๊ธฐ์ด๊ณ ์์ง ๋ฐฉ๋ฌธํ์ง ์์๋ค๋ฉด --> ํด๋น ์ขํ๋ฅผ ํ์ ์ฝ์ / visited[nx][ny] = 1 (์ฌ๊ธฐ์ visited ๋ฐฐ์ด์ boolean ํ์ ์ด ์๋) (2) ์น์ฆ์ด๋ฉด --..