반응형
2667번 단지번호붙이기 와 똑같은 문제이다. 다른점은 섬의 개수는 대각선으로도 탐색을하여 같은섬인지 아닌지 판단하여야 한다.
그래서 나는 단지번호붙이기는 temp[][] 배열을 4개로 상하좌우만 탐색했지만,
섬의 개수는 대각선까지 탐색해야하므로 8개로 정해서 문제를 해결했다.
반응형
'알고리즘 > 문제풀이' 카테고리의 다른 글
| [2178] 미로 탐색 (2) | 2019.03.17 |
|---|---|
| [1463] 1로 만들기 (0) | 2019.03.16 |
| [2667] 단지번호붙이기 (0) | 2019.03.11 |
| [11724] 연결 요소의 개수 (0) | 2019.03.11 |
| [1260] DFS와 BFS (0) | 2019.03.11 |
