몇개의 조건이 달린 dfs 이용 문제입니다.
while문 안에서 물의 높이를 1씩 증가 시켜가면서
dfs를 돌려 침수영역을 구하고 기존의 최대 침수 지역을 넘는 수 라면 그 수를 최대침수지역에 넣습니다.
모든 지역이 모두 침수 되었을 경우 break문을 걸어 while문 을 빠져 나오고
출력을 하였습니다.
(코로나 때문에 학사일정이 너무 정신없어서 간만에 문제를 풀었더니 깔끔하지가 않은 느낌이네요...)
'알고리즘 문제풀이 > DFS와 BFS' 카테고리의 다른 글
| 백준 17471 [C++] (0) | 2020.10.19 |
|---|---|
| 백준 18352 [C++] (0) | 2020.10.17 |
| 백준 2583 (0) | 2020.03.02 |
| 백준 14502 (0) | 2020.02.17 |
| 백준 11724 (0) | 2020.02.13 |