문제풀이
이진 탐색(Binary Search) 깔끔하게 하기
백준 공유기 문제, 프로그래머스 징검다리 같은 parametric search 문제를 풀면서 그동안 중구난방으로 해왔던 custom binary search를 조금 더 정형적으로 해보도록 하자. 이진 탐색 기본 구조 : 범위 설정 - 기준값 도출 - 범위 재설정 반복 검색을 할 범위를 left, right로 두고 그 중간인 middle이 조건에 맞는지 검색한다. 조건에 맞는 방향으로 범위를 축소시켜 원하는 답이 한 개로 좁혀질 때까지 탐색을 반복하는 것이 이진 탐색의 기본 원리이다. 목표 값이 middle값보다 작으면 right값을 middle 이하로 조정하여 기준값보다 작은 범위에서 탐색하고, 반대라면 left값을 middle 이상으로 조정하여 기준값보다 큰 범위에서 탐색한다. 이 때 left와 rig..
