leekang9070   4년 전

해쉬와 링크드리스트를 이용하여 충돌 문제를 해결하여 문제를 풀어보았습니다... 

시간초과가 나는 이유를 잘모르겠네요.. ㅠㅠ 도움부탁드립니다.. ㅠ 

edenooo   4년 전

입출력 방식이 느립니다.  https://www.acmicpc.net/blog/view/56

cin, cout 대신에 scanf, printf를 쓰시거나 ios::sync_with_stdio(0); cin.tie(0); 을 사용하셔야 빨라집니다.

endl도 매우 느리므로 "\n"으로 대신하는 것을 추천드립니다.

edenooo   4년 전

해시 테이블도 느립니다.

100000

100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

100000

100000 100000 100000 100000 100000...

이런 데이터에서 매번 리스트 전체를 검사해야 하므로 시간 초과가 발생할 것 같습니다.

leekang9070   4년 전

감사합니다 !! 

댓글을 작성하려면 로그인해야 합니다.