글 읽기 - [python] 제 코드 중 어느 부분이 틀렸는지 잘 모르겠습니다.

us1152 3년 전 0

구글에 나와있는 답변들과 비교를 해봐도 어느 부분이 틀렸는지 잘 모르겠습니다.

자세한 답변 부탁드립니다.

감사합니다.

import sys

n, target_count = map(int, sys.stdin.readline().split())
_input_list = []
for i in range(n):
    
    _input_list.append(int(sys.stdin.readline()))

def router_install():
    
    input_list = sorted(_input_list)
    #print(input_list)
    count = 0
    
    min_closet_distance = 1
    max_closet_distance = max(input_list) - min(input_list)
    mid = (min_closet_distance + max_closet_distance)//2
    
    
    while True:
        
        current = input_list[0]
        for i in range(1, len(input_list)):

            if input_list[i] - current >= mid:

                count = count + 1
                current = input_list[i]
    
        if count < target_count :

            max_closet_distance = mid - 1
            mid = (min_closet_distance + max_closet_distance)//2

        elif count >= target_count :

            result = mid
            min_closet_distance = mid + 1
            mid = (min_closet_distance + max_closet_distance)//2

        if min_closet_distance > max_closet_distance:
            

            break
    
    print(result)
    
    
router_install()

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[python] 제 코드 중 어느 부분이 틀렸는지 잘 모르겠습니다.

us1152 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말