글 읽기 - 시간 제한을 줄여주세요.

위와 같이 삽입 정렬 O(n^2)을 사용하여 우선 순위큐를 구현한 코드가 통과하는데 확인 부탁드리고 시간제한을 1.5초로 줄이면 좋겠습니다.

0.4초까지도 나옵니다. 사실상 막기가 힘들 것 같습니다.

C++ 기준으로 0.1초로 줄여도 충분할 것 같습니다.

이렇게 줄일 경우, 1168번 문제처럼 자바와 파이썬은 시간 제한을 따로 설정해야 합니다. 파이썬으로 1.4초에 돌아가는 O(N^2) 코드가 있습니다.

언어 마다 실행속도가 상이해서 무작정 시간제한만 줄이면 안되는 거군요... 생각보다 어렵네요..

언어 별로 시간 제한 보너스가 주어져서 줄이는 것 자체는 큰 문제가 안 되는데, 그 보너스가 너무 큽니다.

재채점했습니다.

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

Baekjoon Online Judge