개념
: 나머지 연산을 말하며,
알고리즘에서 큰 수를 작게 나타내는 용도로 사용함.
- 특징
: 컴퓨터의 정수는 저장할 수 있는 범위가 정해져 있기 때문에,
값을 증대해야 하는 변수가 존재할 때,
이때 모듈러 연산을 사용해 값이 변수의 범위를 벗어나지 않게 하는데 사용함.
관련 문제
: 백준 : 4375번 1 (문제 이름임.)
어떻게 사용할 것인가?
(a + b) % m => ((a % m) + (b % m)) % m;
(a b) % m => ((a % m) (b % m)) % m;
- 특징 : a의 값이 계속 커져 나갈 경우에 대해
a % m == value 확인할 경우.
모듈러 값 m을 이용해
a %= m 을 함으로써 a의 값을 줄이게 할 수 있음.
🔥🔥🔥