2580번 - 스도쿠
빈칸에 들어갈 수 있는 후보가 적은 순으로 재귀함수를 돌리는데도 시간초과가 발생합니다.
testcase.ac에서 테스트 했을 때 반례도 안나와서 문제원인을 파악하기 어려워 글을 올립니다.반례 또는 문제원인을 알려주신다면 큰 도움이 될 것 같습니다.
그냥 좌상단 → 우하단 순으로 재귀하니 해결되었습니다.
후보 수↓순 정렬만 해놓고, 후보 숫자를 몰라서 1~9까지 다 돌고 이후 후보 수 갱신도 안 해서
정렬해놓은 게 입력대로 돌린 것보다 시간이 더 걸린 것 같다고 추측합니다.
댓글을 작성하려면 로그인해야 합니다.
osy530osy 1년 전
빈칸에 들어갈 수 있는 후보가 적은 순으로 재귀함수를 돌리는데도 시간초과가 발생합니다.
testcase.ac에서 테스트 했을 때 반례도 안나와서 문제원인을 파악하기 어려워 글을 올립니다.
반례 또는 문제원인을 알려주신다면 큰 도움이 될 것 같습니다.