글 읽기 - ValueError가 발생합니다.

ypjun100 2년 전 0

아래의 소스코드와 같이 채점했는데 ValueError가 발생합니다.

어떤 점이 문제가 되나요?? ㅠㅠ

from sys import stdin

#입력
N_house, C_router = map(int, stdin.readline().split())
P_positions = [int(stdin.readline()) for _ in range(N_house)]

#정렬
P_positions.sort()

start_gap, end_gap = 1, P_positions[-1] - P_positions[0]
list_result = []

while start_gap <= end_gap:
    mid_gap = (start_gap + end_gap) // 2
    prev_position = P_positions[0]
    count = 1

    for position in P_positions:
        if position >= prev_position + mid_gap:
            prev_position = position
            count += 1

    if count >= C_router:
        start_gap = mid_gap + 1
    else:
        end_gap = mid_gap - 1

    if count == C_router:
        list_result.append(mid_gap)
        
print(max(list_result))

djm03178 2년 전 2

정확히 count == C_router가 되는 경우가 하나도 존재하지 않을 수 있습니다. 그런 경우 list_result가 비어있는 채로 max를 호출하게 됩니다.

ypjun100 2년 전 0

애초에 문제 이해를 잘못했네요. '가장 인접한 두 공유기 사이의 거리'가 공유기를 가장 넓게 설치한 뒤 각 공유기들의 거리 중 가장 작은 값을 결과값이라고 착각했습니다.

위 부분을 다시 고쳐 문제 해결했습니다!

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

문제

문제

출처

ICPC

ValueError가 발생합니다.

ypjun100 2년 전 0

djm03178 2년 전 2

ypjun100 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말