이진탐색 (1) 썸네일형 리스트형 [이코테/이진탐색/백준] 공유기 설치(정답,풀이) 문제 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()) array = [int(input()) for _ in range(n)] array.sort() start = 1 end = array[-1] - array[0] result = 0 while start = value + mid :# 공유기를 설치할 수 있는 집이면 설치 value = array[i] # 다음 공유기 설치를 위해 이전에 공유기를 .. 이전 1 다음