[Swift] 2021 KAKAO BLIND RECRUITMENT ์นด๋ ์ง ๋ง์ถ๊ธฐ
Problem ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ์นด๋ ์ง ๋ง์ถ๊ธฐ [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr Solution ๋ชจ๋ ์นด๋๋ฅผ ๋ค์ง๋ ์ต์ ์กฐ์ํ์๋ฅผ ์ฐพ์์ผ ํ๋ ๋ฌธ์ ์
๋๋ค. (BFS๋ฅผ ๊ตฌํํ๋ ๋ฒ๊ณผ ์์ด๊ตฌํ๋ ๋ฒ์ ์์์ผ ๊ตฌํํ๊ธฐ ์์ํ์ค๊ฒ๋๋ค.) 1. ์นด๋๋ฅผ ๋ค์ง๋ ์์๋ฅผ ์ ํ๊ธฐ(์์ด ๊ตฌํ๋ ๋ฐฉ๋ฒ ์๊ธฐ) ๋ง์ฝ 1,2,3 ์นด๋๊ฐ ์๋ค๋ฉด 1 - 2 - 3, 1 - 3 - 2, 2 - 1 - 3... ๋ฑ์ผ๋ก ๋ค์ง์ ์ ์์ต๋๋ค. ์์ด์ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ ์ฌ๊ท ํจ์๋ฅผ ์ฌ์ฉํด ํด๋น ํ๋์ฉ ์ซ์๋ฅผ ์ง์๋๊ฐ๋ฉด์ depth์ ์ ์ฅํด์ค๋๋ค. ํ์ง๋ง ์นด๋๋ ๊ฐ ๊ฐ ..
2021. 4. 27.