Baekjoon 2468 안전영역 JAVA

https://www.acmicpc.net/problem/2468

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202468

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 map이 주어진 뒤 비가 내린다고 가정했을 때 최대 안전지대를 구하는 문제다.

​

처음에 입력 데이터에 map 크기와 값만 주어져서 비의 높이가 mqp 크기와 같다고 생각하고

문제를 풀었는데 틀렸다고 나왔고

​

이후 확인해 보니 비가 얼마나 올지는 알 수 없고 단지

아무것도 안 잠길 때부터 모두 잠길 때까지를 비교해서

그중 안전지대가 가장 많은 값을 출력하는 문제였다.

​

해당 문제는 bfs를 이용해서 문제를 해결했고, bfs를 진행할 때

현재 비의 높이도 값이 넘겨줌으로써 해당 비의 높이보다 작거나 같은 경우는 조건에서

걸러줌으로써 문제를 해결했다.