https://school.programmers.co.kr/learn/courses/30/lessons/172928 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ BFS์ ์ ์ฌํ ๋ฌธ์ ์์ต๋๋ค. 2๊ฐ์ง ๋ฐฉ๋ฒ์ผ๋ก ๊ตฌํํ์ต๋๋ค. 1. BFS์ ์ ์ฌํ๊ฒ ํ์ด ๐ ๋ฌธ์ ํ์ด 1. map ์ปจํ ์ด๋๋ฅผ ์ด์ฉํ์ฌ ๋ฐฉํฅ์ ๋ํ๋ด๋ ๋ฌธ์('N' ๋๋ 'S' ๋๋ 'W' ๋๋ 'E')์ ํด๋น ์ขํ๋ฅผ ์ธ๋ฑ์ค๋ก ๋งคํ 2. ์์์ ์ loc ๋ณ์์ ์ ์ฅ 3. routes(๋ก๋ด ๊ฐ์์ง๊ฐ ์ํํ ๋ช ๋ น์ด ๋ด๊ธด ๋ฌธ์์ด ๋ฐฐ์ด)๋ฅผ ์ํํ๋ฉด์ ๊ฐ ๋ช ๋ น๋ง๋ค ๊ฑฐ๋ฆฌ(n)๋งํผ while๋ฌธ ..