바벨피쉬 다시 질문드립니다.

smartys Reply 9 years 34 weeks ago
바벨피쉬 아얘 코드 다시 짯는데요 이번엔 시간초과가 걸리네요 나름 index줘서 나누기도 해서 당연히 잘 될줄 알았는데 또 안되요 혹시 제가 문자 파싱할때 하나하나 다 나눠서 그런건가요? 그렇게 오래 걸릴일이 아닐거라 생각햇는데 거기서 오래 걸리는가 싶어서요 대체 어느 부분에서 시간을 많이 쓰는지 알려주시면 감사하겟습니다.
persuade Reply 9 years 34 weeks ago
안녕하세요 조교 이태민입니다. index 아이디어 좋습니다. hash를 사용하여 dictionary를 나누는 것은 데이터의 분포가 일정할때 시간 복잡도를 줄일 수 있습니다. 코드 상에서 결과 수행시간에 영향을 미치는 것은 IO쪽으로 보입니다. cout이 printf보다 사용하기 편하나, 수행시간에서 overhead가 발생합니다. (그리고, line별 읽기, word splitting 부분도 최적화 여지가 있습니다.) 단, primitive한 function의 문제이며, logic상의 문제가 아니므로.. 조금 늦은 감이 있습니다만, 문제 수행 제한 시간을 1sec에서 3sec로 조정하였습니다. 이제 문제 해결에 무리가 없으리라 생각합니다.