search

seungriyou / algorithm-study

알고리즘 & SQL 문제 풀이 기록
https://leetcode.com/u/summer_y
0 stars 0 forks source link

[LC] 200. Number of Islands #32

Open seungriyou opened 8 months ago

seungriyou commented 8 months ago

https://leetcode.com/problems/number-of-islands/

Approach

DFS와 BFS로 풀이할 수 있다.

visited 된 cell에 대해서는 grid[r][c] = "0"으로 표시해주면 된다.

주어진 input을 변경하지 않는 것이 권장된다고 한다. 이러한 제한이 있는 경우라면 visited를 따로 기록해야 한다.


Complexity