C++ 입출력 성능 최적화 (I/O Optimization)

C++의 표준 입출력 스트림인 cin과 cout은 기본 설정 그대로 쓰면 C의 stdio와 동기화하는 비용 때문에 느리게 동작한다. sync_with_stdio(false)로 동기화를 끊고, cin.tie(NULL)로 cin과 cout의 묶임을 해제하며, 개행에 endl 대신 '\n'을 쓰는 세 가지 조치만으로 입출력 성능을 크게 끌어올릴 수 있다. 알고리즘 문제 풀이처럼 수십만 줄을 입출력하는 상황에서 시간 초과를 가르는 요인이 되기도 한다.

왜 기본 설정의 cin, cout은 느린가

C++ 표준은 printf와 cout을 한 프로그램에서 섞어 써도 출력 순서가 뒤엉키지 않도록, iostream을 stdio와 동기화(Synchronization)해 두었다. 이 동기화 모드에서는 cout이 자체 버퍼(Buffer)를 적극적으로 활용하지 못하고 stdio 쪽과 보조를 맞추느라 문자 단위에 가까운 처리를 하게 되어 오버헤드가 크다. 또한 cin은 기본적으로 cout에 묶여(tie) 있어서, 입력을 받기 직전마다 cout의 버퍼를 강제로 비운다(flush). 프롬프트를 먼저 보여 주고 입력을 받는 대화형 프로그램에는 자연스러운 동작이지만, 입력과 출력이 대량으로 반복되는 프로그램에서는 불필요한 플러시가 누적되어 성능을 갉아먹는다.

세 가지 최적화 조치

#include <iostream>

int main() {
    std::ios_base::sync_with_stdio(false);  /* stdio와의 동기화 해제 */
    std::cin.tie(NULL);                     /* 입력 전 자동 flush 해제 */

    int n;
    std::cin >> n;
    for (int i = 0; i < n; i++) {
        int x;
        std::cin >> x;
        std::cout << x * 2 << '\n';        /* endl 대신 '\n' */
    }
    return 0;
}

sync_with_stdio(false)는 iostream이 stdio와 독립적으로 자체 버퍼를 운용하게 만들어 입출력을 묶음 단위로 처리하게 한다. cin.tie(NULL)은 cin이 입력 전에 cout을 플러시하는 연결을 끊는다. 마지막으로 endl은 개행 문자 출력에 더해 버퍼 플러시까지 수행하는 조작자(Manipulator)이므로, 반복문 안에서 쓰면 매 줄마다 시스템 호출(System Call) 수준의 비용이 발생한다. 단순 개행이 목적이라면 '\n'만 출력하고 플러시는 버퍼가 찼을 때나 프로그램 종료 시점에 맡기는 것이 효율적이다.

버퍼링을 메모리 관점에서 보기

입출력이 느린 근본 이유는 커널(Kernel)로 진입하는 시스템 호출 비용에 있다. write를 문자 하나마다 호출하면 사용자 모드와 커널 모드 전환이 그만큼 반복된다. 그래서 표준 라이브러리는 사용자 공간에 버퍼를 두고 출력을 모았다가 버퍼가 가득 차면 한 번의 시스템 호출로 내보낸다. 예를 들어 4KB 버퍼라면 시스템 호출 횟수가 수천분의 일로 줄어드는 셈이다. endl로 매번 플러시하는 것은 이 버퍼링 구조를 스스로 무력화하는 행위다. 입력도 마찬가지로 커널에서 한 번에 큰 덩어리를 읽어 와 버퍼에서 파싱(Parsing)하는 구조이므로, 동기화 해제는 이 버퍼를 온전히 활용하게 해 준다.