이분탐색 — 개요

이분탐색

정답의 범위를 이분(binary search) 하여 조건을 만족하는 경계를 찾는 유형. 파라메트릭 서치와 정렬된 데이터 탐색이 핵심.

노트 목록

• (Algorithm) 순위검색 - 핵심 개념 및 특징 정리 — 조건별 정렬 후 이분탐색으로 인원 카운트
• (Algorithm) 예산 - 핵심 개념 및 특징 정리 — 파라메트릭 서치(상한 금액 이분 탐색)

NOTE