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

위 코드가 통과하는 시간 + @(+1초 정도)까지 시간제한을 늘려 주세요.

출제자의 코드를 열어 봤더니, Fast-IO 코드를 이용해 입력 시간을 극단적으로 줄이고, 복잡도는 위 코드와 차이가 없음을 확인했습니다.

애시당초 입력량이 1억 2500만개의 문자여서, 프로그램의 수행 시간 중 대부분이 입력 시간이므로 위의 scanf를 사용한 코드가 얼마나 오래 걸리든 그 시간에 맞춰 시간을 늘려야 한다고 생각합니다.

위 코드는 빠른 입출력 흑마법이나 상수 최적화 등이 하나도 실행되지 않은 가장 기초적인 풀이 코드입니다. 저 코드가 빠듯하게 통과하는 정도면 좋을 것 같습니다.