osy530osy   1년 전

빈칸에 들어갈 수 있는 후보가 적은 순으로 재귀함수를 돌리는데도 시간초과가 발생합니다.

testcase.ac에서 테스트 했을 때 반례도 안나와서 문제원인을 파악하기 어려워 글을 올립니다.

반례 또는 문제원인을 알려주신다면 큰 도움이 될 것 같습니다.

osy530osy   1년 전

그냥 좌상단 → 우하단 순으로 재귀하니 해결되었습니다.

후보 수↓순 정렬만 해놓고, 후보 숫자를 몰라서 1~9까지 다 돌고 이후 후보 수 갱신도 안 해서

정렬해놓은 게 입력대로 돌린 것보다 시간이 더 걸린 것 같다고 추측합니다.

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