티스토리 뷰

728x90

시간 제한이 엄격한 문제에서는 입출력의 속도가 중요합니다.

입출력을 줄이는 방법은 크게 두가지가 있습니다.

 

1. 맨 앞에 코드 추가

 ios_base::sync_with_stdio 구문은 c의 stdio와 cpp의 iostream을 동기화시켜주는 역할을 하는데, 이 때 iostream과 stdio의 버퍼를 모두 사용하기 때문에 딜레이가 발생합니다.

따라서, ios_base::sync_with_stdio(false); 코드를 작성해줌으로써 동기화를 비활성화시켜줍니다.

이로 인해, c++만의 독립적인 버퍼가 생성되어 c의 버퍼와 병행하여 사용할 수 없게 되지만, 사용하는 버퍼의 수가 줄어들었기 때문에 실행 속도는 빨라지게 됩니다.

알고리즘 문제를 풀 때는 대부분 싱글 쓰레드 환경이기 때문에 해당 코드를 추가해줘도 문제가 발생하지 않을 확률이 높습니다.

 

ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);

 

참고 : https://jaimemin.tistory.com/1521

2. endl 대신 "\n" 사용

cout<<"Hello World!"<<endl; // X
cout<<"Hello World!\n"; // O
728x90
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/10   »
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
글 보관함