sjhi00   1년 전

상수 최적화를 한 O(NlogN + NM) C++ 코드가 약 3620ms로 통과합니다. 제출 번호: 97773138

대회 사이트에 있는 첨부 파일을 확인한 결과, 정해 코드가 Java로 적혀 있으며, 4초라는 시간 제한은 Java 등의 언어를 고려하여 정해진 것으로 추측됩니다.

BOJ에서는 Java 등의 일부 느린 언어에 대한 실행 시간 보너스를 제공하므로, 시간 제한을 훨씬 줄여도 된다고 생각합니다.

BOJ 11012와 같은 문제가 O(T N^2) 풀이가 2초 이내로 통과할 가능성이 있음을 고려할 때, 개인적으로는 시간 제한을 0.5초 또는 1초(타 언어 추가 시간 허용) 정도로 두는 것이 적당하다고 생각합니다.

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