안전영역

https://www.acmicpc.net/problem/2468

풀이

비의 높이(지역 높이 최소~최대) 로 다음을 반복

1. 물에 잠긴 영역 체크
2. BFS로 안정 영역 개수 체크

오답 원인

최소 답을 0으로 설정하였기 때문에 계속 틀렸었다.

해결

최소 답은 1이다.

왜냐하면, 아무 것도 잠기지 않는다면 하나의 영역이기 때문이다.