sketom   4년 전

수학3 11653 소인수분해 문제를 풀고, 2개의 답안으로 내봤는데, 여기서 걸린 시간이 의아해서 질문드립니다.

첫 사진에 있는 코드로 풀었다가, 더 나은 코드로 다시 재출했습니다. 28ms 걸린 답안이 Vector를 쓴것이고, 32ms 답안이 아래 개선한 답안입니다.

Vector를 사용하고 정렬까지 하였는데 28ms인 반면, 바로바로 출력한 답안은 더 긴시간이 걸리는데, 제가 모르는 특별한 이유가 있는 걸까요?

previewpreviewpreview

clrmt   4년 전

저도 정확한 이유는 모르겠지만, 첫 번째로 맞은 코드와 재채점된 코드는 4ms정도 빠르게 될 때가 있습니다. 약간의 운을 믿고 같은 코드를 2번씩 제출해본 적이 있는데 두 번째부터는 4ms정도 느려지기만 할 뿐 거의 빨라지진 않더군요. 위 코드는 3중 루프에서 거의 99.999%의 시간을 잡아먹기 때문에 다른 부분은 영향을 주지 않습니다.

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