15552번 문제

문제

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

Java를 사용하고 있다면, Scanner와 System.out.println 
대신 BufferedReader와 BufferedWriter를 사용할 수 있다.
BufferedWriter.flush는 맨 마지막에 한 번만 하면 된다.

입력

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

출력

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

🗝️ 포인트

• 시간 제한 1.5초 1500ms 이내.

로직 자체는 구현이 어렵지 않았지만, 제한 시간 초과가 발생하여 아래 포스팅 글 참조하여 문제 해결함.

15552번: 빠른 A+B 문제 포스팅 글

BufferedReader 사용

• 자바 IO 학습 시 잠깐 봤었던 내용이고, 실제 다양한 예제를 접할 기회가 부족하였던 내용.
• 이번 문제를 통해 공부하고 예제에 적용해볼 수 있어 좋은 경험이었음.
• 결론부터 말하면, Scanner에 비해 BufferedReader의 성능이 우수하다.
• Scanner는 내부적으로 정규표현식을 통해 많은 검증 과정을 거치게 되어 성능이 떨어질 수 밖에 없다.

System.out.println() 사용하면 안되는 이유

테스트 케이스가 증가할 수록, System.out.pritnln()을 호출하는 횟수도 증가하기 때문에 시간초과가 발생하게 된다.

StringBuilder || BufferedWriter

위와 같은 이유로 출력으로 StringBuilder 또는 BufferedWriter를 사용해야 한다.

1. StringBuilder로 하나의 문자열로 계속 연결시킨 뒤 마지막에 한문장으로 출력한다.(System.out.println() 한번만 호출)

2. 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) {
 
        try(
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out))){
            
                int cnt = Integer.parseInt(br.readLine());
                StringTokenizer st;

                for(int i=0; i<cnt; i++){
                    st = new StringTokenizer(br.readLine(), " ");
                    int a = Integer.parseInt(st.nextToken());
                    int b = Integer.parseInt(st.nextToken());
                    bw.write(a + b + "\n");
                }
                br.close();
                bw.flush();
                bw.close();
            }catch(IOException e){e.printStackTrace();}
	}
}