전체 글 (2) 썸네일형 리스트형 Fast IO in Java for Competitive Programming 경진 프로그래밍(Competitive Programming)을 Java로 입문한 많은 사람이 Scanner 클래스를 사용한 입력처리 때문에 TLE(Time Limit Exceeded)를 보게된다. 느린 Scanner가 엄청나게 큰 입력을 빠르게 처리하지 못해서 발생하는 문제이다. 입력으로 인한 TLE 발생을 해결하기 위해서는 BufferedReader와 StringTokenizer 클래스의 조합을 이용하면 된다. Scanner는 적은 코드로 쉽게 입력을 처리할 수 있지만 입력 데이터를 받아들인 후 정규식을 사용하여 원시타입(Primitive Type)과 문자열로 파싱하기 때문에 느리다. 반면에 BufferedReader 클래스는 문자 입력 스트림으로부터 텍스트를 읽어들여 버퍼에 저장하고 사용자가 필요에 .. Competitive Programming C++ Code Template 백준, 코드포스, 구글 코드잼 등의 경진 프로그래밍(Competitive Programming)에 제출된 코드를 보면 언어로 C++을 사용한 경우 아래와 같은 형식을 가지는 코드를 많이 볼 수 있다. 일종의 경진 프로그래밍 코드 템플릿인데 왜 이러한 코드를 사용하는지 간단히 정리해보았다. #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); // your code here // return 0; } 첫 줄의 #include 구문은 "bits/stdc+.h"라는 다소 생소한 헤더를 포함시키고 있는데 이는 GCC 컴파일러의 기능으로 표준 라이브러리 전체를 포함하는 헤더이다. iostream, vector, algorit.. 이전 1 다음