안녕하세요 조교 이태민입니다.
index 아이디어 좋습니다. hash를 사용하여 dictionary를 나누는 것은 데이터의 분포가 일정할때 시간 복잡도를 줄일 수 있습니다.
코드 상에서 결과 수행시간에 영향을 미치는 것은 IO쪽으로 보입니다.
cout이 printf보다 사용하기 편하나, 수행시간에서 overhead가 발생합니다.
(그리고, line별 읽기, word splitting 부분도 최적화 여지가 있습니다.)
단, primitive한 function의 문제이며, logic상의 문제가 아니므로..
조금 늦은 감이 있습니다만, 문제 수행 제한 시간을 1sec에서 3sec로 조정하였습니다.
이제 문제 해결에 무리가 없으리라 생각합니다.