목록10430 (1)
황소개발자
백준 10430 파이썬 python : 나머지 @@황소처럼 우직하게@@ 이 문제의 알고리즘은 정말 중요하다.. 오버플로우 방지를 위해서인데 [모듈][나머지 연산]
이 문제는 정말 쉬우나 알고리즘은 중요하다. 나중에 "10007로 나눈 나머지를 구하세요" 라고 묻는 문제들이 종종보이는데 마지막에 모듈연산을 해줘야할 뿐 아니라 계산 과정중에서도 모듈연산을 해도 괜찮다는 증거의 알고리즘이기 때문이다. 그래서 결국 오버플로우를 막으면서 연산이 가능하게 된다. import sys input = sys.stdin.readline a, b, c = map(int, input().split()) print((a + b) % c) print((a % c + b % c) % c) print((a * b) % c) print(((a % c) * (b % c)) % c)
백준 문제 풀이
2020. 2. 27. 01:01