알고리즘

이분 탐색 (Binary Search)

정렬된 배열에서 탐색 범위를 절반씩 줄여 나가는 알고리즘. O(log n) 시간에 원하는 값을 찾는다.

핵심 포인트

• 입력이 반드시 정렬되어 있어야 함
• left, right, mid 포인터로 범위를 좁혀 나감
• 경계 조건(left ≤ right vs left < right) 이 버그의 주원인
• 대표 문제: 특정 값 탐색, 파라메트릭 서치, 정렬 위치 탐색