안전지역
-
[Baekjoon Online Judge] 2468번: 안전 영역문제 풀이/Baekjoon Online Judge 2021. 1. 20. 20:17
2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 요구사항 - 어떤 지역의 높이를 파악한다. - 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개 만들어 지는 지를 조사한다. - 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다. - 어떤 지역의 높이 정보가 주어졌을 때, 장마철에 물에 잠기지 않는 안전한 영역의 최대 개수를 계산한다. - 단, 아무 지역도 물에 잠기지 않을 수도 있다. 높이가 0 이하 일 때 입력 첫째 줄에는 어떤 지역을 나타내는 2차원 배열의 ..