둠선생 연구실

C++이 지원하는 cout과 cin 함수가 C의 scanf, printf 보다 느리다는 사실은 많은 사람들이 알고 있다. 알고리즘 문제를 풀면서 입출력 시간이 크게 중요하지 않은 경우에는 C++의 입출력 함수가 쉽기 때문에 주로 사용을 했는 데, 많은 사람들이 속도를 위해서 C의 입출력 함수를 사용한다. 과연 속도가 얼마나 차이가 날지 궁금했다. 실험은 알고리즘 문제 풀이 과정에서 입출력 부분만 바꿔서 실험해보았다. 일반적으로 입출력의 병목현상이 심할 경우에 혹은, 입출력 함수의 비중이 큰 경우 일수록 크게 차이가 날 것이다. 다만 이 몇 가지 실험이 모든 일반적인 경우를 포함하지는 못하므로 참고용으로만 보면 좋을 것 같다. SWexpert 아카데미에 있는 문제들로 테스트를 해보았다. 다른 코드는 동일하..