15829번 - Hashing
50%입니다. 어떤 부분에서 실패하는지 잘 모르겠습니다
예제 1, 2, 3은 잘 됩니다.
19 line에서 오버플로우가 발생합니다.
line 19에서
hashing_number += (((s[i] - 'a' + 1) * pow_n) % M);
가 아니라
hashing_number = (hashing_number + (s[i] - 'a' + 1) * pow_n) % M;
로 했어야됐네요
값을 더한 다음에 Mod M을 했어야 했는데 생각을 잘 못했습니다.
댓글을 작성하려면 로그인해야 합니다.
thseogh135 2년 전
50%입니다. 어떤 부분에서 실패하는지 잘 모르겠습니다
예제 1, 2, 3은 잘 됩니다.