[BaekJoon] 10951번 - A+B - 4 (java)

1. 문제

👉 문제 바로가기

- 조건

시간 제한	메모리 제한
1초	256MB

- 문제

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

- 입력

입력은 여러 개의 테스트 케이스로 이루어져 있다.
각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)

- 출력

각 테스트 케이스마다 A+B를 출력한다.

- 예제

입력	출력
1 1 2 3 3 4 9 8 5 2	2 5 7 17 7

---

2. 풀이

반복문 while를 사용해 첫 줄에 입력받은 값만큼 A + B를 반복한다.

while (조건식) {
    조건식의 결과가 참인 동안 반복적으로 실행하고자 하는 명령문 작성;
}

이 문제의 포인트는 종료 조건 없이 데이터를 입력받는 것이다.
즉 더이상 읽어올 데이터가 존재하지 않을 때(* EOF), 반복문을 종료한다.

* EOF 란?
End Of File 의 약자로, 데이터 소스로부터 더이상 읽어올 수 있는 데이터가 없음을 나타내는 용어이다.
알고리즘에서 입력값의 종료 조건이 없을 경우, EOF 를 사용해 반복문을 종료한다.

2개의 입력방식과 2개의 출력방식을 사용해서 결과를 출력한다.

1. Scanner 클래스 (입력)
2. BufferedReader 클래스 (입력)
     ① StringBuilder (출력)
     ② BufferedWriter (출력)
   
   
   
   
   

- 1. Scanner 클래스

Scanner 의 경우 더이상 읽을 데이터가 없으면 NoSuchElementException 을 던지게 된다.
그러나 IDE나 터미널에서 System.in(키보드)으로 입력받을 경우, Scanner 는 Enter, Space를 입력해도 예외를 발생시키지 않는다.

따라서 반복문을 종료시키려면 Enter, Space를 입력받을 경우 조건문을 걸어 예외를 발생시켜야한다.
또는, ctrl + Z(윈도우) / ctrl + D(리눅스계열) 을 입력해주거나 정수가 아닌 문자열을 입력하는 등 다른 타입의 입력을 주어 InputMismatchException 을 발생시켜야 한다.

백준에서는 더이상 읽을 데이터가 없는경우 당연히 nextInt() 에서 받는 입력이 존재하지 않아 예외를 던져준다. 그래서 따로 Enter, Space에 대해 조건처리를 해주지 않아도 괜찮다.

예외 처리에는 2가지 방법이 있다.

• try ~ catch 문으로 예외처리
• Scanner의 메서드인 hasNext() 또는 hasNextInt() 를 통해 예외처리

이 문제에선 hasNextInt() 를 사용해 예외처리를 해보자.

import java.util.Scanner;
 
public class Main {
	public static void main(String args[]){
		
		Scanner sc = new Scanner(System.in);
			
		while(sc.hasNextInt()){
		
			int a = sc.nextInt();
			int b = sc.nextInt();
			System.out.println(a+b);
		
		}	
		sc.close();
	}
}

위와같이 객체를 생성할 때, Scanner(System.in) 에서 System.in 은 입력한 값을 Byte 단위로 읽는 것을 뜻한다.

데이터를 입력할 때마다 while 문에서 hasNextInt() 로 입력값을 확인한 후, nextInt()로 정수 값을 읽어들인다.

hasNextInt() 는 입력값이 정수일 경우 true를 반환하며, 정수가 아닌 경우 false를 반환하면서 반복문이 종료된다.

[여기서 잠깐!]

Scanner에 대해 더 자세히 알고싶다면 여기 를 클릭하세요

- 2. BufferedReader 클래스 사용

BufferedReader 의 경우 null 을 반환한다.
IDE나 터미널에서 BufferedReader로 null을 반환하기 위해서도 ctrl + Z (윈도우) 또는 ctrl + D(리눅스)를 입력해야한다.

BufferedReader 의 readLine()은 한 줄을 통째로 읽어 String으로 반환하기 때문에 " "(공백)을 기준으로 문자열을 구분해야한다.

문자열 분리 방법에는 2가지가 있다.

• StringTokenizer 클래스
• String 클래스의 split() 메소드
  

이 문제에서는 StringTokenizer 를 사용할 것이다.

split() 메서드는 정규식을 사용하여 문자열을 분리하기 때문에, 성능면에서 비교적 느리다.
그러나 StringTokenizer 클래스는 구분자를 단일 문자로 처리해 복잡한 정규식을 사용할 필요가 없기 때문에 더 빠르고 효율적이다.

2가지 출력 방식으로 문제를 풀어보고 비교해보자.

     ① StringBuilder
     ② BufferedWriter

① BufferedReader + StringBuilder

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;
 
public class Main {
	public static void main(String args[]) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		StringTokenizer st;
		String str;
 
		while((str = br.readLine()) != null){
		    
			st = new StringTokenizer(str," ");
            
			int a = Integer.parseInt(st.nextToken());
			int b = Integer.parseInt(st.nextToken());
			
			sb.append(a+b).append("\n");
		}
		System.out.print(sb);
	}
}

readLine() 을 통해 str 에 저장된 데이터가 null 일 경우 while 반복문을 종료시키고, 아닐경우 반복문을 계속 수행한다.

readLine()은 한 줄을 통째로 읽어 String으로 반환하기 때문에 StringTokenizer 클래스를 사용해 “ “(공백)을 기준으로 값을 구분하고, nextToken()를 사용해 공백으로 구분된 입력값들을 순서대로 가져온다.

Integer.parseInt()을 사용해 String형을 int형으로 변환시켜준다.

StringBuilder 클래스는 문자열을 동적으로 조작하기 위한 클래스로, append() 를 사용해 문자열을 추가하여 새로운 문자열을 생성한다.

append() 를 위와 같이 나눠서 쓰면 타입 변환과 문자열 연결 연산이 추가적으로 발생하지 않고 StringBuilder에 직접 추가하기 때문에 보다 더 효율적이고 빠르다.

② BufferedReader + BufferedWriter

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.io.BufferedWriter;
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));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;
		String str;

		while ((str = br.readLine()) != null) {
			st = new StringTokenizer(str, " ");

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

			bw.write(a + b + "\n");
		}
		br.close();
		bw.flush();
		bw.close();
	}
}

BufferedWriter 클래스의 write() 메소드는 데이터를 내부 버퍼에 저장하고, flush() 메소드 를 사용해 버퍼를 비우고 데이터를 출력한다.

BufferedWriter 클래스의 write() 메소드는 단독으로 int 형 값만 넣을 경우 아스키 코드값으로 인식되기 때문에 다른 문자가 출력된다. 때문에 반드시 문자열과 int 형을 함께 넣어줘야 int 값을 제대로 출력할 수 있다.

[여기서 잠깐!]

BufferedWriter 클래스에 대해 더 알아보고 싶으면 여기를 클릭하면 된다.

---

3. 성능 비교

위에서 부터 순서대로

BufferedReader + StringBuilder
BufferedReader + BufferedWriter
Scanner

위와같이 입력 메소드와 알고리즘 구현 방법에 따라 시간이 달라질 수 있다.

입력의 경우 확실히 Scanner 보다는 BufferedReader 가 빠른 것을 볼 수 있다.

출력의 경우 BufferedWriter 보다는 StringBuilder 가 빠른 것을 볼 수 있다.
(그러나 데이터 양이 커지면 커질 수록 BufferedWriter 가 더 빠르다.)

BufferedWriter는 일반적으로 I/O 작업으로 인해 비교적 느릴 수 있다.
반면에 StringBuilder는 문자열 조작에 최적화된 클래스로, 문자열 연산은 일반적으로 메모리 상에서 수행되므로 상대적으로 빠를 수 있다.

관련 페이지

• Scanner 클래스
• BufferedReader/BufferedWriter 클래스