제출번호: 17685011

제 코드인데, 아무래도 시간 초과가 날만한 코드인데 제한안에 통과하네요.

로컬에서 시간을 측정해봐도 아래 데이터로 2000~3000ms 정도 나오는 것을 확인했습니다.

다른분들 코드는 아직 안본 상태라.. 정해가 어떤것을 의도하는 것인진 몰라도 대략 O(N)을 돌리는건 아닌것 같긴한데요..

시간을 줄이거나, 아래 데이터를 추가해주세요.

ps. 실제 대회에 출제된 테케를 보니 꽤 큰 데이터가 있는데도 통과하는 걸 보면, 시간제한을 줄이는게 나은것 같긴합니다.