[백준 15552번] 빠른 A+B

문제

본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. 

입력

첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다.

출력

각 테스트케이스마다 A+B를 한 줄에 하나씩 순서대로 출력한다.

예제 입력 1

5

1 1

12 34

5 500

40 60

1000 1000

예제 출력 1

2

46 505

100 2000

 

 문제 풀이

일반적으로 입출력 기능을 구현하기 위해 Scanner 클래스를 사용한다. 

Scanner를 통해 입력을 받을 경우, Space와 Enter 모두를 경계로 인식하기에 입력받은 데이터를 가공하기에 굉장히 편리하다.  하지만 Scanner는 *Regular Expression을 많이 사용하여 알아서 파싱을 해주기 때문에 시간을 많이 잡아먹기 때문이다.

반면에 BufferedReader은 따로 파싱과정이 없기 때문에 Scanner보다 확실히 속도면에서 우월하다. 하지만 직접 따로 원하는 데이터로 가공하여 사용 해야하기 때문에 Scanner에 비해 사용하기 불편하다는 단점이 있다. 

만약, 데이터가 10000개 이상을 넘어가면 Scanner보단 BufferedReader을 사용하는 것이 유용하다.

결론적으로 해당 문제는 시간 제한이 걸려있는 문제이므로 BufferedReader, BufferedWriter를 사용하여 풀어야 한다.

 

*Regular Expression(정규식) : 텍스트 데이터 중에서 원하는 패턴과 일치하는 문자열을 찾아내기 위해 사용하는 것으로

                                       자주 사용되는 패턴은 따로 정의가 되어있다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.List;
 
public class Main {
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
 
        int count = Integer.parseInt(bf.readLine());
        List result = new ArrayList();
        String[] split_data = new String[2];
        
        for(int i=0; i<count; i++) { 
            String data = bf.readLine();
            split_data = data.split(" ");
            result.add(Integer.parseInt(split_data[0])+Integer.parseInt(split_data[1]));
        }
        
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        for(int i=0; i<count; i++) { 
            bw.write(result.get(i)+"\n");
        }
        
        bf.close();
        bw.close();
 
        
    }
 
}