ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

가끔 제한시간을 넘기지 않았는데도 시간초과가 날 때가 있다.

그 땐 아래 코드를 코드 시작 전에 추가해주면 해결이 되기도 한다.

 

ios_base::sync_with_stdio(false); 
cin.tie(NULL); cout.tie(NULL);

 

ios_base::sync_with_stdio(false);

C와 C++ 표준 스트림 간의 동기화를 비활성화시킨다. 동기화를 비활성화하면 C++ 스트림이 자체 독립 버퍼를 가지므로 버퍼 수가 줄어서 실행속도가 빨라진다(+). 다만 부작용은 모든 IO의 순서가 예상한 것과 정확히 일치한다는 것을 보장할 수 없다. c 의 입출력코드와 c++ 의 입출력코드를 혼용해서 쓰면 안된다(-).

 

cin.tie(NULL); cout.tie(NULL);

C++ 은 기본적으로 cin과 cout이 묶여 있다. cin.tie(NULL); cout.tie(NULL) 코드는 cin과 cout의 묶음을 풀어준다.

즉, 위 코드를 적으면 내부적으로 cin과 cout을 묶어주는 과정을 수행하지 않기 때문에 시간이 절약된다.

알고리즘 문제에서 입출력이 반복될 때 출력의 순서가 보장되지 않아도 되므로 위 코드를 적어줘도 될 거 같다.

 

 

[참고자료]

입력 속도 비교

Significance of ios_base::sync_with_stdio(false); cin.tie(NULL);