정말 쉬운 이분 탐색
그냥 이분 탐색만 사용하면 끝나기 때문에 설명할 게 달리 없다.
최대 카드의 갯수가 50만이기 때문에
cin을 사용했다가는 시간 초과가 뜬다.
따라서 scanf로 입력을 받아줘야 한다.
입력 속도를 높이기 위해
ios_base :: sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL); 와 같은 방법이 있다하지만
그래도 알고리즘 문제 풀 때에는
간단한 입력이 아니라면
scanf를 사용하자
저번의 endl 개행 문제도 그렇고 cin cout은 계륵인 것 같다.
반응형
'공부 > 알고리즘' 카테고리의 다른 글
백준 1057 - 토너먼트[시뮬레이션] (0) | 2020.03.29 |
---|---|
백준 1021 - 회전하는 큐[시뮬레이션] (0) | 2020.03.29 |
백준 15649 - N과 M(1) (0) | 2020.03.25 |
백준 5014 - 스타트 링크[BFS] (1) | 2020.03.25 |
백준 14503 - 로봇 청소기[BFS] (0) | 2020.03.25 |
댓글