1620번 - 나는야 포켓몬 마스터 이다솜
해쉬 충돌이 일어나는것 같지는 않은데 왜 틀린 걸까요?
unsigned int hashfunc(char* str) {
unsigned long long h = 0;
int mod = 1000003;
while (*str) {
h = (h * 65599 + *str) % mod;
str++;
}
return (unsigned int)h;
이 해시함수로 교체해서 실행 했는데 틀렸다고 합니다. 제 코드의 논리 구조에 문제가 있을까요?
댓글을 작성하려면 로그인해야 합니다.
kju1354 11달 전
해쉬 충돌이 일어나는것 같지는 않은데 왜 틀린 걸까요?