백준 15552번 - 빠른 A+B

문제

 

접근방법

• Java : Scanner.next(), System.out.println() 
• Kotlin : readLine(), println()    (java의 함수도 사용할 수 있다.)

위 언어 별로 각각의 입출력(I/O) 함수가 제공된다. 사용법은 간단하지만 해당 함수는 느린 입출력(Slow I/O)에 해당한다.

그렇기에 BufferedReader와 BufferedWrite를 사용하면 빠른 입출력(Fast I/O)을 할 수 있어 속도면에서 유리하다.

 

Scanner는 왜 느릴까?

1. Scanner의 버퍼는 1 KB를 갖고 있어 버퍼 사이즈가 작기 때문에 빈번히 버퍼를 비워줘야하는 반면 BufferedReader는 8 KB의 버퍼를 갖고 있어 버퍼에 담을 수 있는 입력값이 많습니다.
2. 입력을 받을 때 정규식을 이용해 입력값을 파싱한다. 예를 들면 1,234,567의 값을 입력받으면 숫자 사이에 콤마가 있어도 정수로 파싱해준다.

결론적으로 Scanner는 작은 버퍼 사이즈와 정규식 과정을 거치기 때문에 느린 것이다.

 

 

 

백준의 입력 속도 비교 표를 보면 Scanner와 BufferedReader의 속도 차가 4초 이상이 걸리는 것을 확인할 수 있다. 

https://www.acmicpc.net/blog/search/%EC%9E%85%EB%A0%A5+%EC%86%8D%EB%8F%84 

블로그 - 전체 글

 

정답

 

 

 

Reference

https://codingnotes.tistory.com/217

---

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