c++ 시간 초과시 사용하는 코드에 대한 이해

백준 큐와 백준 큐 2 문제의 차이는 시간초과 여부였다.

이 문제를 해결하기 위해 아래와 같은 코드를 작성하였다.

cin.tie(NULL);
cin.sync_with_stdio(false);

 

이 두 코드를 사용하는 이유는 cin, cout의 출력 속도를 높이기 위함이다.
cin은 평균 2.1742초, scanf는 평균 0.9206초가 걸린다.
cout은 평균 0.9229초, printf는 평균 0.8614초가 걸린다.

이 자료는 입력 속도 비교, 출력 속도 비교에서 참조했다.