알고리즘/문제풀이
[4963] 섬의 개수
BSHwan
2019. 3. 11. 21:22
반응형
2667번 단지번호붙이기 와 똑같은 문제이다. 다른점은 섬의 개수는 대각선으로도 탐색을하여 같은섬인지 아닌지 판단하여야 한다.
그래서 나는 단지번호붙이기는 temp[][] 배열을 4개로 상하좌우만 탐색했지만,
섬의 개수는 대각선까지 탐색해야하므로 8개로 정해서 문제를 해결했다.
반응형