✔문제링크

BOJ2573. 빙산

📝문제설명

💡해결방법

빙하를 둘러싼 바다면의 갯수만큼 빙하의 크기가 줄어든다. 이때, 빙하가 2개 이상으로 쪼개지는데 걸리는 시간을 구하는 문제다.

[해결방안]
1. prev 변수에 현재 맵 상태를 기록한다.
2. prev 이차원 배열을 순회하며, 빙하인 곳을 찾는다.
3. 빙하를 찾았다면, 사방 탐색을 통해 바다와 접한 면의 갯수를 계산하고, 빙하의 크기를 감소한다. 이때, 빙하는 0 이하로 줄어들 수 없다.
4. 빙하 높이 갱신이 끝났다면 맵 전체를 순회하며 빙산의 갯수를 계산한다.

👍코드