200. Number of Islands

solution 1

시간복잡도 : O(mn)

알고리즘 : BFS

풀이 설명 : grid의 값이 "1"인 곳에서 BFS를 통해 "1"인 지점을 모두 탐색하여 방문 표시를 하고, 해당 BFS가 호출 된 횟수를 섬의 개수로 반환합니다.

소스코드 : link