[BOJ2468] 안전 영역

장마철 물에 잠기지 않는 안전한 영역의 최대 개수

• 2차원 N 행렬
• 장마철 물 높이가 각 인덱스에 비해 같거나 높으면 침수
• 나머지 영역 클러스터 개수
• 어떤 지역의 높이 정보가 주어졌을 때 안전 영역 최대개수 구하기

입력

• N (2 <= N <= 100)
• 한 행씩 높이정보 입력
• 높이는 1이상 100이하 정수

출력

• 첫째 줄에 장마철에 물에 안 잠기는 영역 최대 개수

피드백

• 정확하게 풀었다고 생각했는데 계속 틀렸다.
• 알고리즘은 확실했지만 조건을 자세히 봤을 때, 비가 내리지 않는 경우에는 어떠한 높이정보가 와도 안전 영역은 1이기 때문에, 1이 최소 값이어야한다.

How I solved(click to github)

---

ref :
BOJ2468