[JAVA]백준 2573: 빙산

백준 2573: 빙산

Link: https://www.acmicpc.net/problem/2573

풀이

• BFS를 이용해 덩어리 개수 계산
• 덩어리가 1개라면 모두 탐색하여 녹임.
• 덩어리가 2개이상이거나 0개가 되어 모두 녹으면 종료

---

Issue

• 처음에 빙산을 바로 녹였더니 같은 연도에 옆 빙산이 한번 더 녹는 문제가 생김.
• 임시 배열을 이용하여 해결.