9663번 - N-Queen
제출번호 60568552와 제출번호 60568485가 동일한 코드인데
앞은 정답 뒤는 시간초과가 납니다
이러한 현상이 존재하는건가요? 아니면 제가 미처발견하지 못한 부분이 있나요?
두 코드 모두 비공개 설정되어 있습니다.
네, 원래 프로그램의 실행 시간은 일정하지 않습니다.
단순 정답 / 시간 초과로만 구분하지 말고, 맞은 코드가 시간이 얼마 걸렸는지도 확인해 보세요. 시간 제한에 매우 가깝게 소요된 것을 볼 수 있습니다.
엇 일단 공개 하긴 했는데 혹시 이 풀이가 적절치 않는 풀이인가요?
어디서부터가 '적절치 않은 풀이'인지는 명확하게 정할 수 없습니다. 시간 제한이 있고 어떤 코드가 그 시간 제한을 통과하느냐만이 있을 뿐입니다.
다만 해당 코드는 크게 개선할 수 있는 부분이 있습니다. graph에 기록하는 방식을 개선하면 check 함수가 루프를 돌지 않고 한 번에 적절성 여부를 판단할 수 있습니다.
그렇군요! 동일코드인데 어떠한 코드는 통과되고 어떠한 코드는 통과되지 않아 당황했던 것 같습니다.
감사합니다
댓글을 작성하려면 로그인해야 합니다.
cluejws 3년 전
제출번호 60568552와 제출번호 60568485가 동일한 코드인데
앞은 정답 뒤는 시간초과가 납니다
이러한 현상이 존재하는건가요? 아니면 제가 미처발견하지 못한 부분이 있나요?