코드 a = int(input()) def binary_search(target, start, end): result = 0 while start target: end = mid - 1 else: result = mid + 1 start = mid + 1 return result print(binary_search(a, 0, a)) 찾아야 할 범위가 매우 넓고 시간 제한이 짧았지만, 이분탐색을 하면 대강 63번 안에 경우의 수를 찾아낼 수 있다. 이 문제는 이분탐색에는 arr가 필요하다는 내 생각을 깨준 문제. (숫자 사이에서 조건에 만족하는 값을 찾아야한다는 것이 arr를 대체한 것일지도)
