백준 안전지대

- 알고리즘 분류 : BFS - 사용 언어 : JAVA - 문제 요점 비가 많이 와서 특정 지역이 물에 잠길 수도 있다. 상하좌우 인접한 지역을 하나의 안전구역이라고 한다. 물의 높이에 따라 가장 많은 안전구역의 갯수를 반환하는 문제 물의 높이는 0~가장 높은 지역의 높이까지만 확인 물의 높이를 바꿔가며 BFS를 이용하여 안전구역의 갯수 확인 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public..