원래 시간 제한은 4초로, 현재 1초 제한으로는 n^2의 코드를 작성해도 상수가 꽤 작아야 합니다.

(풀이 코드가 단순한 편이다보니 캐시 히트에 따라 수행 시간이 크게 달라지는 것 같습니다.)

공식 솔루션(32068682)도 0.5초 가까이 소요되는걸 고려하면 현재 시간 제한은 지나치게 빡빡하다고 생각합니다.

TL을 4초로 바꾸거나, 적어도 2~3초 정도로 설정 하는 것이 좋아보입니다.