탐색 범위를 줄여가며 탐색하는 방법. mid 값을 정해서 범위를 줄여나간다. 숫자 정해두고 맞추는 업다운게임과 비슷한 방법. 시간 복잡도는 연산 한 번으로 범위를 절반으로 줄이기 때문에 Log N 이분탐색 코드는 두 부분으로 나뉜다. 범위를 줄여나가는 부분 -> 이분 탐색 범위를 줄일 기준을 정하는 부분(ask 함수 : T/F 반환) -> 결정 문제 1번 부분에서는 left, right, mid값을 정해서 2번 부분이 리턴하는 값에 따라 left, right의 값을 조절해 범위를 줄여나간다. 예시로 백준의 나무 자르기 문제(https://www.acmicpc.net/problem/2805)를 풀어보면, 1번 부분 코드 (이분 탐색) while (left < right) { mid = (left + rig..
