qwerasdfzxcl   1년 전

정식 풀이의 시간복잡도인 O(N\sqrt(N)+M\sqrt(K)) 풀이로 코드를 작성해도 상수가 크기 때문에 시간 초과가 나는 경우가 매우 많습니다. 또한, 맞은 사람 목록을 보면 맞은 사람의 2/3 정도가 1.5초 이상의 시간이 걸리는 코드로 아슬아슬하게 AC를 받았습니다. 상수를 줄이는 것이 핵심인 문제가 아니기 때문에 시간 제한을 4초 정도로 늘리는 것이 합리적이라고 생각합니다.

startlink   1년 전

재채점했습니다.

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