이분탐색1 [백준] 2110 공유기설치 (Python) 문제이해 집 N개 중 C개를 골라 공유기를 각각 하나씩 설치한다. 설치된 공유기들 중 가장 인접한 두 공유기 사이의 거리가 최대여야 한다. 접근 풀기 전에 알고리즘 분류를 봐버렸기 때문에 이분탐색으로 풀어야할 것을 미리 알고 시작했다. 문제는 무엇을 기준으로 두고 이분탐색을 할 것인가 였는데 ... 이분탐색 문제에서는 그 기준에 대한 힌트를 문제의 출력값에서 찾을 수 있다. 고로 가장 인접한 두 공유기 사이의 최대 거리를 기준으로 이분탐색을 했다. 틀린 코드 import sys input = sys.stdin.readline n, c = map(int, input().split()) house = [int(input()) for _ in range(n)] house.sort() # 공유기 간 거리의 범위.. 2024. 2. 20. 이전 1 다음
