BOJ 2573:: 빙산

http://acmicpc.net/problem/2573

굉장히 비슷한 문제가 많습니다. 안전 영역(2468번) 등등. 다들 Naive하게 풀리는 문제들입니다.

두 가지 함수를 구현해야 합니다.

  • 1년 후 빙산의 상태를 계산하는 함수 (melt)
  • 빙산의 개수를 세는 함수 (num_iceberg) – DFS/BFS 사용

이걸 써서 빙산 개수가 하나가 아니게 될 때까지 매년마다 빙산 개수를 세면 됩니다. 만약 빙산 개수가 0이 되면 다 녹을 때까지 분리가 안 되는 거니까 0을 출력하고, 2개 이상이 되면 그 때 연도를 출력합니다.