tngh147258   3년 전

예시들은 모두 동작하는데 틀린 이유를 잘 모르겠습니다 ㅜ

simple_dev   3년 전

input

1

4 4 2

1 0

0 0

code output

2

정답 

1

dfs탐색에서 문제가있습니다.

그러므로 해당 부분을 수정하셔아합니다.

추가적으로 조언을 해드리자면

1. 밭을 1에서 0으로 변경하면서 탐색하고 있기에 초기화 코드는 필요가 없습니다.

2. 83 ~ 88 부분은 처음을 제외한 나머지는 불필요한 반복문입니다. 그러므로 for문을 제거하고 if문만 사용하는게 좋을거 같습니다.

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