shinsh1932   10달 전

반례를 찾을 수가 없네요...

예제 + 다른 스도쿠도 입력으로 넣어봤는데 답이 잘나옵니다..

코드도 허접하고, 주석은 더 허술합니다. 

죄송합니다ㅜㅜ

반례 좀 부탁드리겠습니다ㅠㅠ

djm03178   10달 전

반례를 찾지는 않았지만 매우 의심스러운 부분은 재귀함수가 visited 배열을 공유하고 있다는 점이네요. 같은 호출 내에서 추가로 재귀호출을 하기 이전과 이후의 배열의 상태가 완전히 달라질 텐데 안 괜찮을 것 같습니다.

shinsh1932   10달 전

답변 감사드립니다! 확인해 보도록 하겠습니다ㅎㅎ

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