👩‍🏫 문제

[백준] 나머지

문제

(A+B)%C는 ((A%C) + (B%C))%C 와 같을까?
(A×B)%C는 ((A%C) × (B%C))%C 와 같을까?
세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000)

출력

첫째 줄에 (A+B)%C, 둘째 줄에 ((A%C) + (B%C))%C, 셋째 줄에 (A×B)%C, 넷째 줄에 ((A%C) × (B%C))%C를 출력한다.

---

👩‍💻 풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

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());
        br.close();

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

---

💭 학습

• 자바로 입력 받을 때 Scanner보다 BufferedReader가 빠르므로 후자 사용하기
• StringTokenizer : String 값을 구분자로 쪼개어주는 메소드

참고 자료

• [Algorithm] 알고리즘을 위한 자바 Java IO
• [Java] BufferedReader 클래스로 입력받기 (Scanner와의 차이)
• JAVA [자바] - 입력 뜯어보기 [Scanner, InputStream, BufferedReader]