[백준/BOJ] 백준 2468번 : 안전 영역

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 � www.acmicpc.net 지역이 모두 물에 잠기지 않을 경우부터, 모두 물에 잠기기 직전까지 고려하여 안전영역의 개수가 가장 많은 경우의 안전영역의 개수를 구한다. 안전영역의 개수를 구하는 방법은 안전영역을 발견하면 그 안전영역에 해당하는 지역들을 모두 체크해 같은 안전영역을 중복해서 발견하지 않도록 하고 다른 안전 영역을 찾는다. 코드 #include #include #include #include using namespa..

2020.08.09