Modulo
-
ModuloAlgorithm 2022. 4. 1. 15:28
해당 Posting에서는 Modulo연산의 정의와 특징을 이해하고, 이를 이용한 알고리즘을 소개합니다. 사칙연산과 같은 연산자입니다. 하지만, modulo 연산은 기존 사칙연산과는 다른 다양한 특징을 가지기 때문에, 이를 정리하고 이해하는 것은 중요합니다. 우선 modulo 연산이란 무엇인지부터 알아야 합니다. $$a = bq + r$$ $$r = a \mod b = a \mod q$$ ex. $100 \mod 3 = 1$ $12 \mod 32 = 12$ $123 \mod 11 = 2$ $1 \mod 1 = 0$ 로 정의할 수 있습니다. 쉽게 말해서, a와 b에 대해서, 나눗셈한 나머지를 반환하는 연산자입니다. 이는 여러 programming language에서는 % 표기로 나타내는 경우가 많습니다. 따..