티스토리 뷰
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
'코딩테스트' 카테고리의 다른 글
[BOJ 1920] 수찾기, set lower_bound() (6) | 2024.10.01 |
---|---|
[BOJ 11005] 진법 변환하기 2 C++ (1) | 2024.02.14 |
카운팅 정렬 (Counting Sort) - BOJ 10989 (0) | 2024.02.13 |
순열과 조합 C++ (1) | 2024.02.13 |
[BOJ 1920] std::binary_search()를 set에 사용하면 안되는 이유 (이분탐색이 O(n)이 되어버리는 매직) (2) | 2024.01.18 |
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 스페인 교환학생
- C++
- 백준
- JavaScript
- 개발일지
- 자바스크립트
- googleapis
- 운영체제
- 개발
- Signal
- 혼공
- 혼공단 9기
- 프로젝트
- 깃 예제
- 교환학생
- 해커톤
- 백엔드 개발
- AWS
- Linux
- nodejs
- MySQL
- 공룡책
- Process
- 리눅스
- 혼공단 SQL
- 혼공학습단
- JS
- 스페인
- 혼공단
- SQL
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함