라봉이의 개발 블로그

문제 링크: https://www.acmicpc.net/problem/1920 핵심 아이디어 1. 이진 탐색으로 검색하면 검색 시간을 줄일 수 있다. (이진 탐색을 위해 정렬은 필수) 2. 정렬은 algorithm 라이브러리의 sort 함수를 사용. (충분히 빠르다. n log n) 3. 빠른 출력을 위해 표준 출력 설정값을 바꾼다. 링크: https://www.acmicpc.net/problem/15552 내가 실수했던 것 1. vector의 size()의 리턴 타입이 unsigned long이여서 계산을 unsigned long으로 하였더니 계산 오류가 발생했다. 2. 이진 탐색의 범위를 이상하게 설정하였다. ( ex. end_idx = cur_idx - 1;을 end_idx = cur_idx로 또 ..