https://school.programmers.co.kr/learn/courses/30/lessons/169199 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ bfs ๋ฌธ์ ์์ต๋๋ค. ๐ ๋ฌธ์ ํ์ด 1. ๊ฒ์ ๋ณด๋ํ์ ๋ก๋ด์ ์ฒ์ ์์น์ ๋ชฉํ ์ง์ ์ ์ฐพ์ ๊ฐ๊ฐ start, goal ๊ฐ์ฒด์ ์ ์ฅ 2. bfs ์ํ ๋ก๋ด์ ์ฒ์ ์์น์ ์ด๋ ํ์ 0์ ํ(queue)์ ์ฝ์ ๋ก๋ด์ ์ฒ์ ์์น๋ ๋ฐฉ๋ฌธ ์ฒดํฌ visited[start.first][start.second] = true; ํ์ฌ ์์น์์ ์, ํ, ์ข, ์ฐ๋ก ์ด๋ํ์ ๊ฒฝ์ฐ ๋ฒฝ์ด ์๋๊ฑฐ๋ (..