알고리즘 문제풀이/DFS와 BFS
백준 2486 : 안전영역
대엉
2020. 3. 22. 18:48
몇개의 조건이 달린 dfs 이용 문제입니다.
while문 안에서 물의 높이를 1씩 증가 시켜가면서
dfs를 돌려 침수영역을 구하고 기존의 최대 침수 지역을 넘는 수 라면 그 수를 최대침수지역에 넣습니다.
모든 지역이 모두 침수 되었을 경우 break문을 걸어 while문 을 빠져 나오고
출력을 하였습니다.
(코로나 때문에 학사일정이 너무 정신없어서 간만에 문제를 풀었더니 깔끔하지가 않은 느낌이네요...)