[백준] 10430번 : 나머지 - Java

https://www.acmicpc.net/problem/10430

10430번: 나머지

---

문제

주의점

• 입력이 공백 단위로 주어짐
• 나머지를 구하는 문제이므로 변수를 정수형으로 계산

---

유사 문제 유형

https://unknownomad.tistory.com/34

[백준] 1000번: A+B - Java

---

입력 방식

1. Scanner

• 가장 기본적인 입력 방식
• in.next(): 문자열 입력 시 공백 전까지만 받음(에러나는 경우 多)
• in.nextLine(): 문자열 입력 시 Enter 입력 전까지만 받음(사용 권장)

 

2. BufferedReader

• Scanner 입력 방식보다 훨씬 빠른 성능

2.1. 문자열 받는 대표적인 방법

• read():  한 문자만 읽어오기
• readLine(): 한 행 읽어오기(사용 권장)

➡ readLine()은 한 행을 전부 읽기에 공백 단위로 입력해준 문자열을 다시 공백 단위로 분리해줘야 함

 

2.2. 문자열 분리 방법

2.2.1. StringTokenizer 클래스

• split()보다 성능 좋음(단순 규칙으로 문자열 분리하거나 데이터가 더 많아질 때 추천)

2.2.2. split()

➡ StringTokenizer 클래스와 split() 모두 문자열을 반환하기에 자료형 타입 확인 후 형변환 유의하기

➡ double형으로 풀면 나머지가 정수로 나와도 소수점까지 같이 출력되어 오답으로 처리됨

---

출력 방식

1. System.out.println()

2. StringBuilder

• 하나의 문자열로 연결한 후 한번에 출력

3. BufferedWriter

• 버퍼에 문자열을 담은 후 한번에 출력

---

풀이

1. Scanner

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
		
        Scanner in = new Scanner(System.in);
		
        int A = in.nextInt();
        int B = in.nextInt();
        int C = in.nextInt();
		
        in.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);
    }
}

 

2. BufferedReader

2.1. StringTokenizer 클래스

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));
		
        //long ver.
        String str = br.readLine();
        StringTokenizer st = new StringTokenizer(str, " ");
        //short ver.
        StringTokenizer st1 = 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);
    }
}

 

2.2. split()

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

public class Main {
    public static void main(String[] args) throws IOException {
		
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
        String[] str = br.readLine().split(" ");
		
        int A = Integer.parseInt(str[0]);
        int B = Integer.parseInt(str[1]);
        int C = Integer.parseInt(str[2]);
		
        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);
    }
}

 

그 외 출력 방식 활용한 예시

1. BufferedReader (StringTokenizer 클래스 or split()) + StringBuilder

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());
		
        StringBuilder sb = new StringBuilder();
		
        sb.append((A + B) % C);
        sb.append("\n");
		
        sb.append((A % C + B % C) % C);
        sb.append("\n");
		
        sb.append((A * B) % C);
        sb.append("\n");
		
        sb.append((A % C * B % C) % C);
		
        System.out.println(sb);
    }
}

 

2. BufferedReader (StringTokenizer 클래스 or split()) + BufferedWriter

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
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());
		
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
        bw.write(((A + B) % C) + "\n" );
        bw.write(((A % C + B % C) % C) + "\n" );
        bw.write(((A * B) % C) + "\n" );
        bw.write(((A % C * B % C) % C) + "\n" );
		
        bw.flush();
        bw.close();
    }
}

---

성능

1. BufferedReader + StringTokenizer
2. BufferedReader + split()
3. Scanner

 

데이터가 많을 수록 추천하는 방식

• 입력 : BufferedReader
• 출력 : StringBuilder / BufferedWriter
  (단, 출력 데이터가 매우 적을 때는 오히려 손해일 수 있으니 유의할 것)

 

---

출처 : https://st-lab.tistory.com/19