kyujeong   4년 전

DFS로 돌면서 육지와 붙어있는 바다를 한 칸씩 채워나가고 전 단계에서 채웠던 땅만 다시 DFS로 돌면서 붙어있는 바다 채우고

이런 식으로 반복되는 알고리즘입니다. 

테스트케이스 잘 나오고 제가 여러개 만들어서 테스트해봐도 다 맞게 나오는데 100%에서 계속 틀려서 답답하네요..

반례좀 찾아주시면 감사하겠습니다ㅠㅠ

djm03178   4년 전

반례입니다.

5

1 0 0 0 0

0 0 0 0 0

0 0 1 0 0

0 0 0 0 1

0 0 0 0 1

2가 출력되어야 하지만, 3이 출력됩니다.

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