답변을 달 때는 네티켓을 지켜서 존댓말을 써주세요. 그리고 확인해본 결과 99000000 이상인 데이터가 있어서 데이터를 추가해도 별로 효과가 없고 시간제한을 줄여야 O(n)이 막히지 않을까 생각합니다.

아는 사이라고 하셔도 존댓말 사용해주세요.

O(N)도 허용하기로 했습니다.

재채점했습니다.

재채점했습니다.

재채점은 오래된 소스의 시간이 현재 소요되는 시간보다 너무 커 다시 시간 측정을 하기 위해 합니다.