유클리드 호제법 (1) 썸네일형 리스트형 백준 알고리즘 기초 - 수학1 굉장히 유용한 챕터였다. 예전부터 관련된 문제를 해결하는 것은 어렵지 않았는데, 세련되지 않게 푸는 느낌이 들 때가 많았다. 다른 방법이 있을 것만 같은 느낌이 강하게 들었는데, 이번 챕터로 그 찝찝함을 해결한 느낌이 들어서 기분이 좋다. 아리까리 할 때 자주 찾을 것만 같은, 수학1 정리 시작! - * 나머지 연산: 답이 엄청 커질 때, 어떤 수로 나눈 나머지를 답으로 요구하는 경우가 있다. 결과값의 나머지를 바로 구할 수도 있지만 그게 너무 커져버리면 오버플로우가 나서 계산을 못 하는 경우도 생긴다. 그런 일이 안 생기게 계산 과정에서 나머지 연산을 해주는 방법이 있다. - (a+b) mod M = ( (a mod M) + (b mod M) ) mod M - (a*b) mod M = ( (a mod .. 이전 1 다음
