์๋ ํ์ธ์~ ์ค๋์ ๋๋น ์ฐ์ ํ์์ ๋ํด์ ์ ๋ฆฌํ๋ ค๊ณ ํฉ๋๋ค. ๋๋น ์ฐ์ ํ์( BFS, Breadth-First Search )์ด๋? ๋๋น ์ฐ์ ํ์์ ์ธ์ ํ ๋ ธ๋๋ค์ ์ฐ์ ์ผ๋ก ํ์ํ๋ ๋ฐฉ์์ ๋งํฉ๋๋ค. ์๋์ ์ด๋ฏธ์ง์ ์๋ ๊ทธ๋ํ์์ BFS๋ฅผ ์ฌ์ฉํ๋ฉด ์์ ๋งํ ๊ฒ์ฒ๋ผ ์ธ์ ํ ๋ ธ๋๋ถํฐ ํ์ธํ๊ฒ ๋๋๋ฐ ์๋ฅผ ๋ค์ด์ 1์ ๊ฐ์ฅ ๋จผ์ ํ์ํ๊ณ ๋๋ฉด ์ธ์ ํ 8, 5, 2๋ฅผ ์์๋๋ก ํ์ํฉ๋๋ค. ๋ค์์ 6๋ถํฐ ์์ํด์ 9๊น์ง ํ์์ ์งํํ๊ฒ ์ฃ ? ์ฆ, ๊ฐ์ ๋ ๋ฒจ์ ์๋ ๋ ธ๋๋ค๋ถํฐ ํ์์ ํ๋ ๊ฒ์ ๋๋ค. ์ฌ๊ธฐ์ 8๋ถํฐ ์์ํ๋ 2๋ถํฐ ์์ํ ๋ ์์๋ ์ค์ํ์ง ์์ต๋๋ค. ์ค์ํ ์ ์ ๊ฐ์ ๋ ๋ฒจ์ ์๋ ๋ ธ๋๋ฅผ ์ ๋ถ ํ์ํ๊ณ ๋ค์ ๋ ๋ฒจ๋ก ๋์ด๊ฐ๋ค๋ ๊ฒ์ ๋๋ค. โ๏ธ Swift๋ก ๊ตฌํํด ๋ณด๊ธฐ ์์ ์ด๋ฏธ์ง์ ์๋ ๊ทธ๋ํ..
