백준 2110, 이진탐색
집 위치 : [1, 2, 4, 8, 9] 공유기 개수 : 3 목표 : 공유기가 설치된 집들 간의 거리의 최소값을 최대로 만들자. 최소 거리 : 2 -1 = 1최대 거리 : 9 -1 = 8 따라서, 최대가 될 수 있는 최소 거리의 후보는 아래와 같다. 1, 2, 3, 4, 5, 6, 7, 8# 거리 중, "최소"거리가 "최대"여야 함. def can_place_routers(houses, C, distance): count = 1 # 첫번째 집에 공유기 설치 last_router = houses[0] # last_router은 가장 마지막에 공유기를 설치한 집. # 나머지 집에 공유기 설치 for i in range(1, len(houses)): # i번째..
2024. 10. 11.