나머지 연산1 [기초] 알고리즘 수학1 알고리즘을 풀 때 필요한 수학 내용을 다루고자 합니다. 1. 나머지 연산 (Modular Arthmetic) 첫번째로 자주 사용하는 내용입니다. (A+B) % C = ( (A%C) + (B%C) ) % C A+B에서 나머지 연산으로 위와 같은 식이 성립합니다. 증명은 아래 링크 참고 모듈러 연산의 성질과 증명 모듈러 연산의 성질과 증명 위와 같이 모듈러 연산은 나머지를 구하는 연산자이며 다음의 분배법칙이 모두 성립한다. 왜 이런지 궁금해서 계속 찾아보다가 간신히 찾은게 칸 아카데미에서 증명 sexycoder.tistory.com 다이나믹 프로그래밍 문제 중에 경우의 수를 구하는 문제일 때 경우의 수가 너무 큰 경우 또는 정수 범위를 넘어가는 경우 이 연산을 이용하여 풀이가 가능합니다. - 컴퓨터의 정수는.. 2022. 8. 1. 이전 1 다음
