zzang9083   6년 전

dfs로 풀었는데요.
이게 print로 해보니까 dfs를 재귀적으로 돌면서 홍수 안나는 부분을 true로 바꾸는 사이에
메인 for문이  돌아서 num이 증가되는거같습니다.
혹시 이에 대한 해결법 아시는지요? ㅠ

angu5552   6년 전

반례입니다.

5
3 4 3 4 3
4 3 4 3 4
3 4 3 4 3
4 3 4 3 4

답은 12입니다.

댓글을 작성하려면 로그인해야 합니다.