https://www.acmicpc.net/source...

나이브 코드가 1.5초만에 통과합니다.
대부분의 정해 코드는 1초 안에 통과하는 것 같으니 시간 제한을 1초로 수정해도 될 것 같습니다.