ios_base::sync_with_stdio(false);
을 사용하면 시간 초과 문제를 해결 할 수 있다
why?
ios_base::sync_with_stdio 구문은 c의 stdio와 cpp의 iostream을 동기화시켜주는 역할을 한다. 이 때 iostream과 stdio의 버퍼를 모두 사용하기 때문에 딜레이가 발생할 수 있다.
주의점
- c스타일의 입출력 사용 금지 (printf, scanf ==> cin cout 으로 대체)
- 동기화가 되지 않으므로 쓰레드가 여러개일경우 원하는 순서대로 입출력이 되지 않을 수 있다. => but 알고리즘 문제는 보통 하나의 쓰레드만 이용