
[LeetCode] 200. Number of Islands, Medium

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