사다리가 양 쪽 끝에서만 시작하고, 속도가 1이므로, 길어야 L/2 시간만에 모든 사다리를 올라갈 수 있다는 사실을 발견할 수 있다. 이 사실과 모든 길이가 짝수로만 들어온다는 조건으로 인해 답이 항상 정수로 나올 수 밖에 없다는 사실로 부터, 매 초마다 모든 사다리의 상태를 시뮬레이션하는 방법으로 문제를 풀 수 있다. 이 경우 시간 복잡도는 O(NL)이다.

또, 사다리의 속도가 모두 같기 때문에 사다리 양 끝점 위치는 항상 같다는 성질을 이용하면 서로 다른 방향에서 오는 인접한 사다리 사이의 거리 중 최대를 구하여 그 절반을 출력하면 항상 답이 됨을 알 수 있다. 이렇게 풀 경우 시간 복잡도는 O(N)이다.

koi 사다리 대회 풀이