[BaekJoon] #10430 - 나머지 [Java][C++]

문제 링크

---

1. 아이디어

산술 연산자와 소괄호를 활용해 네 가지 연산 결과를 출력만 하면 된다.

1번 연산에 대해 2번 연산은 각 항에 먼저 나머지 연산을 한 꼴이고, 3번 연산에 대해 4번 연산도 각 항에 먼저 나머지 연산을 한 꼴인데, 나머지(mod) 연산은 덧셈과 곱셈에 대해 합동 관계가 보존되므로 1번 연산과 2번 연산이, 3번 연산과 4번 연산이 각각 동일한 결과가 나온다.

---

2. 복잡도

접근	시간	공간
풀이	$O(1)$	$O(1)$

---

3. 코드

풀이 [Java][C++]

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());
        int c = Integer.parseInt(st.nextToken());

        System.out.println((a + b) % c);
        System.out.println(((a % c) + (b % c)) % c);
        System.out.println((a * b) % c);
        System.out.println(((a % c) * (b % c)) % c);
    }
}

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    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';
}

---