JAVA의 음수 나눔/모듈러 연산에는 큰 함정이 있습니다.

-1 % 2 -> 1

1 / 2 -> -1

이 되어야 할 거라고 생각하지만 실제로는

-1 % 2 -> -1

1 / 2 -> 0

이 나옵니다. 

%, / 연산자 대신 Math.floorDiv, Math.floorMod를 이용하시면 좋습니다.

아마 여기까지 오시는 분들은 다 아시는 내용이겠지만

혹시나 놓쳐서 저같이 몇달씩 삽질하지 않기를 바라는 마음에서 남깁니다.

bamgoesn님께 감사합니다.