최대공약수 (1) 썸네일형 리스트형 3강 수학 1 - 수학 1 이번엔 3강이다! 얼른 듣자!! 이번 강의에서는 알고리즘을 공부할 때 필요한 기초적인 수학 관련 내용이었다. 그 중에서도 나머지연산, 최대공약수, 소수와 팩토리얼에 대해 배웠다. -나머지 연산 나머지 연산은 말 그대로 수의 나머지를 구하는 연산이다. 나머지 연산을 할 때 연산을 다해서 나머지를 구하면 오래걸리기도 하고 컴퓨터의 정수는 저장할 수 있는 범위가 저장되어 있기 때문에 직접 연산하지 않고 나머지만 구한다. (직접 연산하는 경우 int나 long long과 같은 자료형의 범위를 넘어갈 수 있다) > (A+B) % M = ((A%M) + (B%M)) % M > (A*B) % M = ((A%M) * (B%M)) % M 이는 나누기의 경우에는 성립하지 않는다. 또한 빼기의 경우에는 음수가 나올 수 있기.. 이전 1 다음
