백준 15552번 빠른 A+B 풀이를 하려 한다. 이 문제에 빠른이라는 특징이 붙은 이유는 시간 제한이 있기 때문이다.
Java를 사용하고 있다면 Scanner 대신 BufferedReader, System.out.println 대신 BufferedWriter를 사용할 수 있다.
무엇이 다르길래 Scanner와 System.out.println 대신 사용하라는 것일까?
Scanner 대신 BufferedReader
우선 Scanner와 BufferedReader를 비교해보자.
Scanner는 어떤 입력에 대하여 parse하는 것을 알 수 있다. 무슨말이냐면, 우리가 scanner를 통해 입력을 받을 때, 다음과 같은 함수들을 사용할 수 있다.
int i = scan.nextInt();
byte b = scan.nextByte();
String s = scan.next();
float f = scan.nextFloat();
double d = scan.nextDouble();
반면에 bufferedReader는 다음과 같은 함수만 사용할 수 있다.
char c = bufferedReader.read();
String s = bufferedReader.readLine();
여기서 우리가 알 수 있는 것은 String = Array of Character이고, 따라서 입력 문자를 그대로 읽기만 할 수 있는 것이다.
어느 정도 감이 잡힐 텐데, 속도차이가 발생하는 이유는 바로 문자를 특정하게 읽을 것이냐 vs 있는 그대로 읽을 것이냐의 차이가 있기 때문이다.
여기서 한가지 팁을 얻을 수 있는데, 우리가 파일을 읽을 때는 parsing이 필요 없고, 따라서 bufferedReader를 사용하는 것이 좋다.
Syso 대신 BufferedWriter
그러면 System.out.println과 BufferedWriter는 어떻게 다를까?
Scanner와 BufferedReader의 차이와 비슷한데, 우선 System.out.println은 PrintWriter고, BufferedWriter는 BufferedWriter다.
여기서 Scanner와 BufferedReader의 차이와 같은 이유로 속도의 차이가 발생한다.
PrintWriter는 형식화된 표현을 출력하고, BufferedWriter는 character를 그대로 출력하는 데, 이 때 BufferedWriter의 이름에서 볼 수 있듯이 후자가 buffer관리에 조금 더 유리하다.
정리하자면,
Scanner와 System.out.println은 어떤 정형화된 입출력을 다루고, BufferedReader / BufferedWriter는 있는 그대로의 데이터에 대하여 입출력을 수행하기 때문에 속도차이가 발생한다.
BufferedReader와 BufferedWriter의 사용법은 알고리즘에서 중요한 내용이 아니기 때문에, 단순하게 적고 가겠다.
Scanner scan = new Scanner(System.in)과 같이 Buffered Reader도 인풋을 받는 녀석이 필요하며, 이 때 Stream형식으로 설정다.
BufferedWriter의 경우, 마찬가지로 출력대상이 필요하며, Stream형식으로 설정한다.
해당 문제를 풀기 위한 나머지는 A+B와 같고, 따라서 설명은 생략하도록 하겠다.
해당 문제의 최종 코드는 다음과 같다.
import java.io.*;
public class Number15552 {
public static void main(String args[]) {
try(BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in))){
try(BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out))){
int T = Integer.parseInt(bufferedReader.readLine());
for(int i = 0; i < T; i++){
String values = bufferedReader.readLine();
int A = Integer.parseInt(values.split(" ")[0]);
int B = Integer.parseInt(values.split(" ")[1]);
bufferedWriter.write(A+B + "\n");
}
}
} catch (IOException e){
e.printStackTrace();
}
}
}
결과는 정답!
'공부 > 알고리즘' 카테고리의 다른 글
[Java 코딩테스트] 백준 1110 문제풀이 / 더하기 사이클 (0) | 2021.07.22 |
---|---|
[Java 코딩테스트] 백준 2438 문제풀이 Dynamic Programming (0) | 2021.07.19 |
[Java 코딩테스트] 백준 2884번 문제풀이 (0) | 2021.07.18 |
[Java 코딩테스트] 백준 2753번 문제풀이 (0) | 2021.07.13 |
[Java 코딩테스트] 백준 2588번 문제풀이 (0) | 2021.07.12 |