흰 스타렉스에서 내가 내리지

https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net n, c = map(int, input().split()) arr = [] for _ in range(n): arr.append(int(input())) arr.sort() min_gap = 1 max_gap = arr[-1]-arr[0] answer = 0 while min_gap = val+gap: cnt += 1 val = arr[i] if..

재귀 함수를 이용한 이진 탐색 def binary_search(arr, target, start, end): if start > end: return None mid = (start + end) // 2 if arr[mid] == target: return mid elif arr[mid] > target: return binary_search(arr, target, start, mid -1) else: return binary_search(arr, target, mid + 1, end) 반복문을 이용한 이진 탐색 def binary_search(arr, target, start, end): while start target: end = mid - 1 else: start = mid + 1 return N..