leetcode.com/problems/number-of-islands/
문제 풀이 방식
BFS를 활용한 플러드필
주의할 점
배열의 길이를 정사각형이라 생각하지말고 꼼꼼하게 가로 길이, 세로 길이를 체크할 것
다음에는 dfs를 활용해서 풀어보자
소스코드
'Leetcode 100문제 도전' 카테고리의 다른 글
[Leetcode 28/100] Group Anagrams - Medium (0) | 2021.01.25 |
---|---|
[Leetcode 27/100] Clone Graph - Medium (0) | 2021.01.24 |
[Leetcode 25/100] Product of Array Except Self - Medium (0) | 2021.01.21 |
[Leetcode 24/100] Palindromic Substrings - Medium (0) | 2021.01.21 |
[Leetcode 23/100] Palindrome Linked List - Easy (0) | 2021.01.21 |