[2468] 안전 영역

---

나눠진 영역의 개수를 구하는 것이기 때문에 DFS, BFS 를 이용해서 해결 하는 문제이다.

< 문제 해결 과정 >

1. 주어진 예제에서 최소값과 최대값을 입력을 받으면서 구한다. 위의 경우 최소값은 2, 최대값은 8이다.

2. 최소값 2부터 최대값 8까지 반복문을 수행하면서 DFS 를 수행하며 안전한 영역의 개수를 구한다.

3. DFS를 하고 cnt 변수를 사용하여 영역의 개수를 계속 비교하여 최대 영역의 개수를 cntMax에 저장하여 출력한다.

4. 여기서 실수할 수 있는 점은 장마철에 비가 오지 않는 경우도 있기 때문에 cntMax를 1로 초기화 해야한다는 점이다.