[알고리즘] 자바 코드 실행 시간 단축 Tip (백준 2167)
Algorithm2023. 3. 12. 21:05[알고리즘] 자바 코드 실행 시간 단축 Tip (백준 2167)

백준 문제를 풀다가 코드 실행시간이 다른 정답자분들의 비해 커서 조금이라도 시간을 단축하는 방법이 있는지 찾아보다가 알게 된 정보에 대해서 공유하고자 합니다! 보시면 굉장히 차이가 많이 나는 것을 확인할 수 있습니다. 상위 등수에 있는 분들의 코드를 보면 공통적으로 보이는 점이 있습니다. 1. Scanner이 아닌 BufferedReader 사용 Scanner의 경우 1KB 크기의 상대적으로 작은 버퍼를 갖기에 입력을 받는 즉시 전달되지만 BufferedReader의 경우는 8KB 크기의 버퍼를 가지고 있어 버퍼에 입력값들을 저장해 둔 뒤에 한 번에 전송하기 때문에 속도가 더 빠르다고 합니다! 그뿐만 아니라, Scanner는 입력 과정에서 내부에서 정규 표현식 적용, 입력값 분할, 파싱 과정 등을 거치기..

image