https://school.programmers.co.kr/learn/courses/30/lessons/159993 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ BFS ๋ฌธ์ ์์ต๋๋ค. ๐ ๋ฌธ์ ํ์ด 1. ๋ฏธ๋ก๋ฅผ ์ฐพ๊ธฐ ์ ์ ์์ ์ง์ ('S')๊ณผ ๋ ๋ฒ ('L'), ๊ทธ๋ฆฌ๊ณ ์ถ๊ตฌ('E') ์ขํ๋ฅผ ์ฐพ์ ๊ฐ pair์ ์ฝ์ 2. ์์ ์ง์ ์ ์ขํ์์ ๋ ๋ฒ ์ขํ๊น์ง์ ์ต์ ์๊ฐ์ BFS๋ก ํ์ํ์ฌ ๋ฐํ 3. ๋ ๋ฒ๋ฅผ ์ฐพ์๋ค๋ฉด, ๋ ๋ฒ ์ขํ์์ ์ถ๊ตฌ ์ขํ๊น์ง์ ์ต์ ์๊ฐ์ BFS๋ก ํ์ํ์ฌ ๋ฐํ 4. ๋ฏธ๋ก๋ฅผ ํ์ถํ๋ค๋ฉด ์์ ์ง์ ์ ์ขํ์์ 2์ ๋ฐํ๊ฐ + 3์..