CEO

문제 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 � www.acmicpc.net 문제 풀이 이전에 다룬 단지번호붙이기, 섬의 개수와 유사한 문제이다. 다른 점이 있다면 비가 오는 양에 따라 침수되는 지역이 달라지며, 그로 인해 안전 영역의 개수가 변동된다는 것이다. 문제를 풀기 위해서는 BFS로 탐색을 하되, 높이가 가장 낮은 곳이 침수될 때부터, 가장 높은 곳이 침수될 때까지 BFS를 탐색하여 영역의 개수를 구하고 최대 값을 반환하면 된다. 3중 반복문을 통해 BFS를 호출한다. 첫 번째 반복문 : 가장 낮은 높이 ~ 가장 높은 높이 두..