doju   7년 전

풀이를 잘못 잡은 건가 싶어 찾아 보니 Live Archive(https://icpcarchive.ecs.baylor.edu/index.php?optio...)는 시간 제한이 3초로 설정되어 있고, 가장 빠른 풀이가 0.793초로 기록되어 있습니다.
해당 문제에 제 코드(956ms AC)를 제출해 보니 1.243초가 나왔고, 인터넷에서 검색해서 찾은 두 개의 코드가 각각 1.789초, 2.296초가 걸렸습니다.
따라서 여기서도 3초 이상의 시간 제한을 주는 것이 적절해 보입니다.

그 외에 압도적으로 빠른 풀이를 찾아내서 이 건의를 방어하고 제게 가르침을 주실 분도 구합니다.

내용 추가: 이런저런 커팅으로 시간 제한에 여유있게 들어갈 정도로 개선되어서(Live Archive 0.799초) 명분이 좀 약해졌지만.. 같은 시간복잡도로 TLE 맞은 첫 번째 코드가 억울하니 그냥 둘게요 :|

baekjoon   7년 전

수정했습니다.

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