이진 탐색 알고리즘 정렬되어 있는 리스트에서 탐색 범위 좁히면서 하나씩 → 시작점, 끝점, 중간점을 이용하여 탐색 범위 좁혀나감 단계마다 탐색 범위를 2로 나누는 것과 동일해서 연산 횟수는 log2N에 비례 → 시간복잡도: O(logN) 활용 파이썬 라이브러리 from bisect import bisect_left, bisect_right bisect_left(a, x) : 배열 a에 v를 삽입할 가장 왼쪽 인덱스 반환 bisect_right(a, x) : 배열 a에 v를 삽입할 가장 오른쪽 인덱스 반환 → 값이 특정 범위에 속하는 데이터 개수를 구할 수 있음. 파라메트릭 서치 최적화 문제를 결정문제(yes or no)로 바꾸어 해결하는 기법 ex. 특정한 조건을 만족하는 가장 알맞은 값을 빠르게 찾는 ..