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