BUILD_SSO

알고리즘 문제를 풀거나 코딩테스크를 응시하다보면 1,000,000,007로 나눈 나머지, 1,000,000,009로 나눈 나머지를 구하는 문제가 종종 보인다. 그렇다면 1,000,000,007가 가진 의미는 무엇일까? ◼ 모듈로 연산(Modulo Operation)이란? 어떤 한 숫자를 다른 숫자로 나눈 나머지를 구하는 연산으로, 나머지 연산(mod)이라고 한다. 즉, 정수의 합과 곱을 어떤 주어진 수의 나머지에 대하여 정의하는 방법이다. ◼ 왜 나눌까? 왜 1,000,000,007 일까? int(정수형)의 경우 4바이트(32비트)로 -2,147,483,648 ~ 2,147,483,647의 범위를 가진다. 이것은 2e9(2*10^^9)의 근사치로 표현할 수 있고, 가끔 문제에서 계산하다 보면 저 범위 이..