codingismylife   1년 전

0이 몇 개 없을때는 잘 되는데 

0의 개수가 많은 예제를 넣으면 출력이 되지 않습니다....ㅠㅠ 코드 방향을 다시 잡아야 할까요

geoff   1년 전

depth로 재귀하면서 이미 순차적으로 접근(백트래킹)하고 있으므로, 어떤 칸을 채웠는지 따로 visited로 추적할 필요가 없습니다.

채워야 하는 칸을 방문하면서 방문마다 1~9를 대입해 보고, 스도쿠 조건에 부합하면(행, 열, 박스 체크) 백트래킹 함수를 호출하면 됩니다.

참고로 행, 열, 박스 체크는 정수 나눗셈 연산을 활용하면 쉽게 할 수 있습니다.

codingismylife   1년 전

감사합니다! 덕분에 코드 수정해서 맞았습니다 시간이 100ms이긴 하지만 ㅠㅠ

좀 더 효율적인 방법을 생각해봐야겠습니당...

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