korkang91   10달 전

해시맵을 사용하여 서치에 bigO 를 1로 만들었는데

시간초과 결과가 나옵니다.

시간초과를 줄일수있는 경우는 어떤것이 잇고 노하우가 있으면 알고싶습니다. 

감사합니다.

ntopia   10달 전

제가 Java를 안써서 잘은 모르겠지만

HashMap 말고 HashSet 을 써보시는게 어떨까요? key만 유지하고 있으면 되니까요.


만약 이걸로도 시간초과가 난다면...

정렬 후 이분검색을 쓰거나

다른 언어를 사용해야할 것 같네요...

mosaic   10달 전

Java의 기본 입/출력 성능이 그리 좋은 편이 못됩니다.
기본 입/출력만 buffered형태로 변경하니 map에 담는 형태로 해결가능하네요.
아래 링크가 참고되시길 바랍니다.
- 참고 : http://codeforces.com/blog/entry/7018

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