STUDY/백준알고리즘

[15552:JAVA] 반복문 > 빠른 A+B

bameh 2022. 3. 30. 16:02

입력

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

 

출력

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

시간제한

  • Java 8: 1.5 초
  • Java 8 (OpenJDK): 1.5 초

 

 

 

[문제 풀이]

1. 실행할 테스크 케이스 T를 입력받는다.

int T = Integer.parseInt(br.readLine());

2. T만큼 for문을 반복하며 A와 B를 입력받고, A+B를 출력시킨다.

for (int i=0; i<T; i++) {
    StringTokenizer st = new StringTokenizer(br.readLine());
    int A = Integer.parseInt(st.nextToken());
    int B = Integer.parseInt(st.nextToken());

    bw.write(A+B + "\n");
}

 

3. 이 때 Scanner를 사용하지 않고, BufferedReader와 BufferedWriter를 사용한다.

-> Scanner를 이용했을 때에는 처리 시간이 더 소요되어 시간 초과로 오답처리가 된다.

 

※ 참고

BufferedWriter를 이용하여 A+B의 값을 출력할 때 아래와 같이 코드를 작성하면 정상적이지 못한 값이 출력된다.

bw.write(A+B)

이 때, 출력할 값의 끝에 개행(\n)을 입력하면 정상적으로 출력된다.

bw.write(A+B + "\n");

 

 

 

# 전체 코드

package com.algorithm.chapter3;

import java.io.*;
import java.util.Scanner;
import java.util.StringTokenizer;

public class ch3_4 {
    public static void main(String[] args) throws IOException {
        /*#1. Scanner 사용 ( 시간초과 )
        Scanner sc = new Scanner(System.in);

        int T = sc.nextInt();

        for (int i=0; i<T; i++) {
            int A = sc.nextInt();
            int B = sc.nextInt();

            System.out.println(A+B);
        }
        */
        // BufferReader 사용 ( 235740 KB / 864 ms)
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int T = Integer.parseInt(br.readLine());

        for (int i=0; i<T; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int A = Integer.parseInt(st.nextToken());
            int B = Integer.parseInt(st.nextToken());

            bw.write(A+B + "\n");
        }
        bw.flush();
        bw.close();
        br.close();
    }
}

'STUDY > 백준알고리즘' 카테고리의 다른 글

[2742:JAVA] 기찍N  (0) 2022.04.01
[2741:JAVA] N찍기  (0) 2022.03.31
[8393:JAVA] 반복문 > 합  (0) 2022.03.28
[10950:JAVA] 반복문 > A+B -3  (0) 2022.03.27
[2480:JAVA] if문 > 주사위  (0) 2022.03.21