depth로 재귀하면서 이미 순차적으로 접근(백트래킹)하고 있으므로, 어떤 칸을 채웠는지 따로 visited로 추적할 필요가 없습니다.
채워야 하는 칸을 방문하면서 방문마다 1~9를 대입해 보고, 스도쿠 조건에 부합하면(행, 열, 박스 체크) 백트래킹 함수를 호출하면 됩니다.
참고로 행, 열, 박스 체크는 정수 나눗셈 연산을 활용하면 쉽게 할 수 있습니다.
2580번 - 스도쿠
감사합니다! 덕분에 코드 수정해서 맞았습니다 시간이 100ms이긴 하지만 ㅠㅠ
좀 더 효율적인 방법을 생각해봐야겠습니당...
댓글을 작성하려면 로그인해야 합니다.
codingismylife 1년 전
0이 몇 개 없을때는 잘 되는데
0의 개수가 많은 예제를 넣으면 출력이 되지 않습니다....ㅠㅠ 코드 방향을 다시 잡아야 할까요