ljk0411jg   6년 전

처음에 해시 함수를 만들어서 했는데 계속안되길래 1억인가 10억까지 늘렸더니 되더군요....

제출은 메모리 제한으로인해 하지는 못하구 결국 map을 사용해서 해결했습니다.

제가 사용한 방법 말구 다른 해시방법을 이용해서 해결 가능한지 궁금합니다.

그리고 제 해시함수가 어떤 문제가 있길래 배열을 저렇게 크게 잡아야 하는지도 궁금합니다.

ㅜ,.ㅜ

august14   6년 전

https://en.wikipedia.org/wiki/...


이 글을 한번 읽어보세요.

해쉬 값으로 나올 수 있는 결과가 2^32가지이고 모두 균등한 확률을 가질 때, 50000개의 키를 해쉬하면 충돌이 날 확률이 25%정도 된다고 합니다.

ljk0411jg   6년 전

와!! 감사합니다!!

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