문제 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 해설 집단의 수를 구하고 집단이 가장 많아질때를 구하는 문제 dfs / bfs 둘다 상관없어 좀 더 간단한 dfs선택 시간을 줄이기 위해 가장작은수 -1 ~ 가장큰수까지 돌며 집단확인 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 4..