알고리즘/문제풀이

[4963] 섬의 개수

BSHwan 2019. 3. 11. 21:22
반응형



2667번 단지번호붙이기 와 똑같은 문제이다. 다른점은 섬의 개수는 대각선으로도 탐색을하여 같은섬인지 아닌지 판단하여야 한다.

그래서 나는 단지번호붙이기는 temp[][] 배열을 4개로 상하좌우만 탐색했지만,

섬의 개수는 대각선까지 탐색해야하므로 8개로 정해서 문제를 해결했다.


반응형