[LeetCode] 200. Number of Islands, Medium
·
CodingTest/LeetCode
1. 문제m x n 크기의 2차원 배열이 주어지고, 각 요소는 1(섬), 0(바다)로 구성되어 있을 때, 존재하는 섬의 개수를 반환하라.섬은 수직 또는 수평으로 다른 인접한 섬을 가지고 있고, 바다로 둘러쌓여 있다. (모서리는 바다로 가정)2. 해결const row = [-1, 1, 0, 0];const col = [0, 0, -1, 1];function DFS(grid, x, y) { if (x = grid.length || y = grid[0].length || grid[x][y] === '0') return; grid[x][y] = '0' for(let k=0; k 0) { const [x,y] =queue.shift(); ..