알고리즘 문제풀이/DFS와 BFS

백준 2486 : 안전영역

대엉 2020. 3. 22. 18:48

몇개의 조건이 달린 dfs 이용 문제입니다.

 

while문 안에서 물의 높이를 1씩 증가 시켜가면서 

 

dfs를 돌려 침수영역을 구하고 기존의 최대 침수 지역을 넘는 수 라면 그 수를 최대침수지역에 넣습니다.

 

모든 지역이 모두 침수 되었을 경우 break문을 걸어 while문 을 빠져 나오고 

 

출력을 하였습니다.

 

(코로나 때문에 학사일정이 너무 정신없어서 간만에 문제를 풀었더니 깔끔하지가 않은 느낌이네요...)