(구) 알고리즘 기초(백준 알고리즘 태그)/수학

[수학 - 사칙연산]백준 나머지(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)