[JS] ํ๋ก๊ทธ๋๋จธ์ค ๊ฒ์ ๋งต ์ต๋จ๊ฑฐ๋ฆฌ
Problem ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ๊ฒ์ ๋งต ์ต๋จ๊ฑฐ๋ฆฌ [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr Solution ํด๋น ๋ฌธ์ ๋ BFS๋ก ํ์ด์ผ ํ๋ ๋ฌธ์ ์
๋๋ค. 1. ์ด๊ธฐ ํ๊ณผ ์ด์ ๊ฐฏ์๋ฅผ ์ ์ฅํ๋ค. const N = maps.length const M = maps[0].length 2. ์ํ์ข์ฐ๋ก ์์ง์ผ x์ y์ ๊ฐ์ ์ ์ฅํ๋ค. const direction = [[0, -1], [0, 1], [-1, 0], [1, 0]] 3. ๋งต์ ๊ฐ์ฅ์๋ฆฌ๋ฅผ ํ ๊ฒน ๊ฐ์ธ์ค๋ค. ๋งต์ ๋ฒ์๋ฅผ ๋ฒ์ด๋๊ฒ ๋๋ฉด..
2022. 4. 11.