본문 바로가기

Leetcode 100문제 도전

[Leetcode 26/100] Number of Islands - Medium

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

 

Number of Islands - LeetCode

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

문제 풀이 방식

BFS를 활용한 플러드필

주의할 점

배열의 길이를 정사각형이라 생각하지말고 꼼꼼하게 가로 길이, 세로 길이를 체크할 것

다음에는 dfs를 활용해서 풀어보자 

소스코드