Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

Nnnnnnnnn

cin과 scanf 속도 본문

Algorithm

cin과 scanf 속도

와이제인 2017. 12. 30. 20:15

cin / scanf



 알고리즘 문제를 풀다가 시간 초과가 나는 경우가 많다. 오늘 계속 시간 초과가 떠서 코드를 수정하던 중, 입력을 받을 시 cin 대신 scanf를 사용하니 시간 초과가 나타나지 않았다. cin과 scanf의 속도 차이를 알아보니, 입력 크기에 따라 그 속도가 많게는 8배 정도가 차이나는 것 같다. 


코드 앞에 sync_with_stdio(false) 를 쓰면 cin의 속도가 빨라지지만, 어떤 경우에는 똑같이 시간 초과가 발생하였다. 또한 cout의 경우에도 endl 사용 시 많이 느리다는 것도 알 수 있었다.







출처 : https://algospot.com/forum/read/2496/

'Algorithm' 카테고리의 다른 글

Recursion  (0) 2019.05.20
시간복잡도  (0) 2018.03.27
알고리즘 주의할 점  (0) 2018.03.27
비트마스크 - 2  (0) 2017.12.30
비트마스크 - 1  (0) 2017.12.30