ssskid   2년 전

해쉬 처리를 할 때 가장 보편적으로 사용하시는 것이 나눗셈, 그 중에서도 나머지(%) 연산입니다.

하지만 유의하실 것이 음수의 나머지인데요,

C언어에서 음수를 양수로 나누면 몫이 음수로 나오듯이,

음수를 양수로 나눈 나머지 값은 나머지도 음수로 나오게 됩니다.

그리고 음수를 음수로 나눌 때, 몫은 양수이지만 나머지는 음수로 나옵니다.

i.e) 8 % 3 = 2. 8 % -3 = 2, -8 % 3 = -2, -8 % -3 = -2

이것 때문에 OutOfBounds 런타임 오류 뜨고 헤매다가 답을 찾았네요.

아래는 틀린 코드입니다.(강강강스포)

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