C++를 사용한 알고리즘 풀이 코드 입니다. 백준과 프로그래머스 알고리즘 문제 코드들을 저장해놓은 레포지토리 입니다.
아래의 코드는 cin,cout을 사용한 코드이고 위의 코드는 C++의 표준입출력 속도를 증가시킨 코드를 추가한 버전입니다.
아래를 보면 그냥 cin과 cout을 사용할 시 시간이 굉장히 오래 걸림을 알 수 있었습니다.
그 이유는 C에서의 표준 입출력 버퍼와 C++에서의 표준 입출력 버퍼 간의 싱크를 맞추면서 발생합니다.
즉 C++에서는 iostream과 stdio를 같이 사용하며 이때 두 버퍼의 싱크를 맞추는 시간이 오래걸리게 됩니다.
이를 위해 코드에 ios::sync_with_stdio(false)를 사용하면 stdio 버퍼를 사용하지않고 C++의 표준 입출력만 사용함으로써 속도를 증가시킬 수 있습니다.
이렇게 하면 속도를 향상 시키는 것이 가능하지만, 이것은 일종의 편법으로 불리고 있습니다.
만약 입,출력이 많은 알고리즘이라면 일반적으로 printf,scanf를 쓰는 것이 더 안전하다고 합니다.