BOJ 백준 수학 문제(나머지,최대공약수,최소공배수,소수) | 코드플러스 알고리즘 기초1/2 - 수학

1. 나머지 연산 답이 너무 커서(정답이 int나 longlong과 같은 자료형의 범위를 넘어갈 때) 나머지 값을 요구하는 문제에서는, 답을 다 구한 다음에 나머지를 구하는 것이 아니라, 연산할 때마다 나머지를 구해야 한다. (A+B)%C = (A%C + B%C) (A*B)%C = (A%C * B%C) ▶뺄셈의 경우 주의해야 할 것! (6-5)%3 = 1 % 3 = 1 (6%3 - 5%3)%3 = (0 - 2) % 3 = -2 % 3 = -2? 1? 이것은 언어마다 답이 다르다. C11, C++14 : -2 Java : -2 Python3 : 1 마이너스가 나오는 언어의 경우, A%C - B%C 에 C를 더해준 뒤 C로 나누도록 한다. 즉, (A%C - B%C +C ) %C ■ BOJ 10430번 - 나..
알고리즘, 코딩테스트 2021. 2. 8. 14:29
1