wapas   1년 전

글 읽기 - 데이터를 추가해 주세요. (그런데 모두를 저격하는...) 게시글과 같은 맥락입니다.

스도쿠의 답이 1개로 유일하다는 보장이 있어도, 단순한 백트래킹으로는 스도쿠를 푸는데 시간이 오래걸립니다.

백트래킹 알고리즘 특성상 어떻게 가지치기를 했냐에 따라 알고리즘 수행 시간이 천차만별입니다.

따라서 데이터가 다양성이 있어야 하는데, 이 문제의 데이터는 현재 약 100개 정도 밖에 없는 것으로 보입니다.

아래 두 데이터를 추가 해주세요. ( 각각 약 300개, 약 1000개 입니다. )

모든 테스트 케이스에 대해 스도쿠의 답이 1개임도 확인했습니다.

7681.zip

-

아래 3개의 소스코드가 시간 초과가 나야합니다.

채점 번호: 17647957, 7157200, 7155676

-

만약 DLX 알고리즘을 사용한 소스코드가 시간 초과가 난다면 (채점 번호 : 38332979, 45440238, 23846630)

시간 제한을 0.1~0.2초 늘리면 좋을 것 같습니다.

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