입력 제한이 작아서 시간을 많이 줄 필요가 없는 것 같습니다. 1초 내지는 0.5초 정도로 줄여도 무난할 거라고 생각됩니다.

https://www.acmicpc.net/board/... 의 코드가 스택에서 1728ms가 걸리는 데이터를 만들었는데, 이와 같은 비효율적인 풀이를 막을 수 있으면 좋겠습니다.

1.in

1.out