[백준] [코틀린 Kotlin] 15552번_빠른 A+B

문제 링크

https://www.acmicpc.net/problem/15552

15552번: 빠른 A+B

 

 

백준 15552번 빠른 A+B (Kotlin)

 

 

문제

 

본격적으로 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()을 추가로 해 주는 것이 좋다.

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

 

입력

 

첫 줄에 테스트케이스의 개수 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

 

 

 

풀이

 

코드

 

메모리 302132KB

시간 984ms

코드 길이 454B

 

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter

fun main() {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val bw = BufferedWriter(OutputStreamWriter(System.out))

    val t = br.readLine().toInt()
    for (i in 1..t) {
        val (a:Int, b:Int) = br.readLine().split(" ").map{it.toInt()}
        bw.write("${a+b}\n")
    }
    bw.flush()
    bw.close()
}

 

내 풀이

 

이전엔 print를 사용했었는데 print 대신 BufferedWriter를 사용해야하는 문제이다

지금은 크게 차이가 안나지만 나중에 복잡한 문제를 풀 때 Scanner, print 함수를 사용하는 것보다

BufferedReader, BufferedWriter를 사용하는 게 훨씬 속도가 빠르다고 한다

print, println은 느린 입출력(Slow I/O)에 해당하고 BufferedReader와 BufferedWriter는 빠른 입출력에 해당한다

 

Scanner는 입력을 그때 그때 처리하는 반면 BufferedReader는 개발자가 처리 시점을 직접 지정해줄 수 있다

(Scanner는 입력이 들어오는대로 하나씩 처리한다면 BufferedReader는 들어오는 것들을 쌓아뒀다가 한번에 처리하는 느낌!)

 

그래서 입력을 받을 땐 BufferedReader를 br로 선언하여 입력을 받고,

BufferedWriter를 bw로 선언하여 .write, .flush, .close를 이용하여 결과값을 출력을 해주었다

 

 

 

Buffer와 관련된 개념은 조금 더 공부해서 추가하겠습니다!