Algorithm
나머지 연산의 분배법칙
백준 알고리즘 문제를 푸는데 문제에서 %10000000 을 한 결과를 출력하라는 문제가 조금씩 보인다. 연산결과가 엄청 크기 때문에 오버플로우를 방지하기 위해서 힌트를 주는 느낌인 것 같다. 근데 중요한 건 연산과정에서 나머지연산을 진행해야 한다는 것이다! 단순히 결과값에다가 나머지연산을 수행하게 되면 이미 오버플로우 된 값에 나머지연산을 하게되기 떄문이다.. 그래서 우린 나머지연산의 분배법칙을 활용해서 문제를 해결할 수 있겠다 4칙연산중 / 나눗셈을 제외한 3개의 연산이 나머지 연산의 분배법칙이 적용된다. (나눗셈 처리는 페르마의 소정리 이용해야 한다) 뺼셈의 경우에는 음수가 나올 수 있기 떄문에 M을 한번 더해준 후 나머지를 구하는게 편하기떄문에 추가함.
2021. 9. 27. 12:57
최근댓글