[백준알고리즘/JAVA/for문] 15552번 문제 : 빠른 A+B

안녕하세요

백준 알고리즘의 단계별로 풀어보기 3단계의 15552번 문제인 빠른 A+B 문제를 풀어봤습니다

이 문제는 푸는데 약간 고생을 했습니다

이번에는 BufferedReader과 BufferedWriter 개념을 사용해서 구현을 해야합니다

제가 처럼으로 Buffered 메서드를 써봐서 제출하면 에러가 계속 떠서 난감했습니다 ㅠㅠ

이제 제가 푼 방식에 대해서 설명해보겠습니다

www.acmicpc.net/problem/15552

15552번: 빠른 A+B

 

문제

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

C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다.

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

Python을 사용하고 있다면, input 대신 sys.stdin.readline을 사용할 수 있다. 단, 이때는 맨 끝의 개행문자까지 같이 입력받기 때문에 문자열을 저장하고 싶을 경우 .rstrip()을 추가로 해 주는 것이 좋다.

또한 입력과 출력 스트림은 별개이므로, 테스트케이스를 전부 입력받아서 저장한 뒤 전부 출력할 필요는 없다. 테스트케이스를 하나 받은 뒤 하나 출력해도 된다.

자세한 설명 및 다른 언어의 경우는 이 글에 설명되어 있다.

이 블로그 글에서 BOJ의 기타 여러 가지 팁을 볼 수 있다.

 

입력

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

 

출력

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

 

 

문제 풀이

 사용 방법은 scanner와 system.out.println과 비슷하면서 약간 틀립니다

1. BufferedReader와 scanner의 차이점은 BufferedReader는 string으로만 읽어드리지 못 합니다

하단의 구현한 것을 보면 string으로 입력받아 Integer로 변경해서 사용했습니다

// BufferedReader 선언
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
// 반복문을 수행할 횟수를 입력할 변수 선언 및 입력
String s = br.readLine();
int ss = Integer.parseInt(s);

 

2. BufferedReader는 split을 사용해서 간단하게 배열로 받을 수 있습니다

// 두 개의 변수에 값을 입력
b = br.readLine().split(" ");

 

3. BufferedWriter는 write를 사용해서 한꺼번에 입력을 했다가 flush를 사용해서 한꺼번에 출력이 가능합니다

// 반복문을 사용해 s만큼 반복 수행
for(int i = 0; i < ss; i++)
{
    // 두 개의 변수에 값을 입력
    b = br.readLine().split(" ");
            
    // 두개를 더 한 값을 bw변수에 넣는다
    sum = Integer.parseInt(b[0]) + Integer.parseInt(b[1]);
    bw.write(Integer.toString(sum) + "\n");
}
 
// 데이터 출력 및 close
bw.flush();

 

4. 마지막으로 BufferedReader과 BufferedWriter는 사용 후에 닫아줘야합니다

 close를 사용해서 닫아줍니다

bw.close();
br.close();

 

5. 전체 소스입니다

 주석에 어느정도 설명을 달아놔서 이해하는데 어렵지 않으실겁니다

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
    public static void main(String[] args) throws IOException {    
        // BufferedReader 선언
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        // 반복문을 수행할 횟수를 입력할 변수 선언 및 입력
        String s = br.readLine();
        int ss = Integer.parseInt(s);
        
        //합계를 입력할 변수 선언
        int sum;
        
        // 합계를 구할 변수 선언
        String[] b;
        
        // BufferedWriter 선언
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        // 반복문을 사용해 s만큼 반복 수행
        for(int i = 0; i < ss; i++)
        {
            // 두 개의 변수에 값을 입력
            b = br.readLine().split(" ");
            
            // 두개를 더 한 값을 bw변수에 넣는다
            sum = Integer.parseInt(b[0]) + Integer.parseInt(b[1]);
            bw.write(Integer.toString(sum) + "\n");
        }
 
        // 데이터 출력 및 close
        bw.flush();
        bw.close();
        br.close();
    }
}

 

여기까지 백준 알고리즘의 15552번 문제 빠른 A+B를 풀은 내용이었습니다

알고리즘을 푸는데 참고바랍니다

 

다음 문제 : 2021.04.22 - [알고리즘/알고리즘JAVA] - [백준알고리즘/JAVA/for문] 2741번 문제 : N 찍기

이전 문제 : 2021.04.22 - [알고리즘/알고리즘JAVA] - [백준알고리즘/JAVA/for문] 8393번 문제 : 합