일단 이 글에서 이분 탐색이 무엇인지에 관한 설명은 하지 않겠습니다. 이미 잘 정리된 글이 많으며, 잠깐만 구글링을 해 보아도 쉽게 찾을 수 있습니다. (물론 CLRS를 봐도 좋고) 이 포스팅에서는 실수와 정수 범위에서 이분 탐색을 할 때의 탐색 범위에 관해 다룹니다. 1. 정수 이분 탐색 말 그대로 정수 범위에서의 이분 탐색이며, 특정한 조건을 만족하는 최초의 정수 같은 것을 찾을 때 이용합니다. 범위 설정 현재 탐색 범위가 \(\left [l, r\right]\)이고, \(m=\lfloor \frac{l+r}{2} \rfloor\)라고 합시다. 그리고 \(g(m)\)이 우리가 만족하길 바라는 조건입니다. 이때 범위를 나눈다면 두 가지 경우가 있습니다. 1. \(g(m)\)이 True이면, 모든 \(n..