(구) 알고리즘 기초(백준 알고리즘 태그)/수학
[수학 - 사칙연산]백준 나머지(10430번) 풀이 (C++/Python)
isekaipudding
2026. 1. 28. 23:16
문제 : 나머지(10430번)(Bronze V)
문제 링크 : https://www.acmicpc.net/problem/10430
출처 : Baekjoon Online Judge
이 문제는 4개의 식 결과를 출력하면 되는 문제입니다.
[C++]
a = 17, b = 4일 때 덧셈, 뺄셈, 곱셈, 나눗셈 그리고 몫과 나머지를 다음과 같이 구합니다.
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int a = 17;
int b = 4;
cout << "a + b : " << a + b << '\n'; // 덧셈
cout << "a - b : " << a - b << '\n'; // 뺄셈
cout << "a × b : " << a * b << '\n'; // 곱셈
cout << "a ÷ b : " << (double) a / b << '\n'; // 나눗셈
cout << "a / b : " << a / b << '\n'; // 몫
cout << "a % b : " << a % b << '\n'; // 나머지
return 0;
}
그러면 다음과 같은 결과가 나옵니다.
a + b : 21
a - b : 13
a × b : 68
a ÷ b : 4.25
a / b : 4
a % b : 1
보통 사칙연산 태그 붙은 알고리즘 문제들은 이 6개 식만 알아도 해결됩니다.
[Python]
a = 17, b = 4일 때 같은 결과를 Python으로 표현하면 아래와 같이 작성해주세요.
import sys
input = sys.stdin.readline
a:int = 17
b:int = 4
print("a + b :", a + b)
print("a - b :", a - b)
print("a × b :", a * b)
print("a ÷ b :", a / b)
print("a / b :", a // b)
print("a % b :", a % b)
이렇게 작성하면 동일한 결과를 얻을 수 있습니다.
추가로 Python에서는 거듭제곱도 가능합니다.
17^4를 계산할려면 다음과 같이 작성할 수 있습니다.
print("a^b :", a ** b) # 결과값 : 83521
[풀이]
이제부터 해당 문제를 풀어봅니다.
이 문제는 4개 결과식을 출력하기만 하면 됩니다.
(A+B)%C
((A%C) + (B%C))%C
(A×B)%C
((A%C) × (B%C))%C
[C++ 정답 소스 코드]
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int a, b, c;
cin >> a >> b >> c;
cout << (a + b) % c << '\n';
cout << ((a % c) + (b % c)) % c << '\n';
cout << (a * b) % c << '\n';
cout << ((a % c) * (b % c)) % c << '\n';
return 0;
}
[Python 정답 소스 코드]
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)