[LeetCode] 200. Number of Islands (JavaScript)

https://leetcode.com/problems/number-of-islands/ Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 0이 물이고 1이 땅일 때 상하좌우로 인접해있으면 하나의 섬으로 인식한다고 한다. 총 몇 개의 섬이 있는지 찾는 문제였다. DFS를 이용하여 1을 0으로 바꿔가며 풀 수 있는 문제였다. /** * @param {character[][]} grid * @return {number} */ let numIslands = function (grid) { let answer = 0; let dx = [1, 0, -1, 0]; let dy = [0, -1, 0, 1]; function DFS(x, y) { grid[y][x] = "0"...

원문링크 : [LeetCode] 200. Number of Islands (JavaScript)