Go, Vantage point
가까운 곳을 걷지 않고 서는 먼 곳을 갈 수 없다.
Github | https://github.com/overnew/
Blog | https://everenew.tistory.com/
티스토리 뷰
반응형
문제
https://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
풀이
난이도: Medium
DFS나 BFS로 풀 수 있는 문제로, 각 grid의 방문 여부를 저장하는 2차원 boolean 배열 visited로 간단히 구현할 수 있다.
모든 격자 중에 아직 방문하지 않고 1인 격자에서 DFS나 BFS를 실행할 때마다 Island의 count를 1씩 늘려준다.
방문한 격자의 상하좌우의 방향 중에 1인 곳만 방문하면 같이 섬을 이루는 격자는 모두 방문이 가능하므로 섬의 개수를 파악할 수 있다.
코드
반응형
'알고리즘 공부 > LeetCode' 카테고리의 다른 글
| [LeetCode] 57. Insert Interval (Java) (0) | 2021.11.18 |
|---|---|
| [LeetCode] 128. Longest Consecutive Sequence (Java) (0) | 2021.11.16 |
| [LeetCode] 417. Pacific Atlantic Water Flow (Java) (0) | 2021.11.14 |
| [LeetCode] 207. Course Schedule (Java) (2) | 2021.11.10 |
| [LeetCode] 133. Clone Graph (Java) (0) | 2021.11.10 |
댓글