글 읽기 - 반례가 안떠오르네요.. (파이썬)

tjsals0417 2년 전 0

다른 질문글들이랑 구글링 해봐도 제가 보기에 로직에는 별 차이가 없는것 같은데

계속 틀리다고 나오네요..

혹 적용할만한 반례나 틀린부분 지적해주시면 감사하겠습니다.

import sys
input = lambda: sys.stdin.readline().rstrip()

senser_num = int(input())
center_num = int(input())
senser_posi = list(map(int, input().split()))
senser_posi = set(senser_posi)
senser_posi = list(senser_posi)

if center_num >= senser_num:
    print(0)
else:
    interval_list = []
    for i in range(len(senser_posi)-1):
        interval_list.append(senser_posi[i+1] - senser_posi[i])
        interval_list = sorted(interval_list, reverse=True)
    interval_list = interval_list[center_num-1:]
    print(sum(interval_list))

crucialzint 1년 전 1

interval_list부분에서 에러가 나시는 듯 합니다.

저렇세 하시면 끝까지 간격에 다 안구해지는 듯 합니다.

for i in range(1,len(senser_posi)):

interval_list.appnend(sensor_posi[i]-sensor_posi[i-1])

요로콤 바꿔보시면 어떨까요??

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

문제

문제

출처

ICPC

반례가 안떠오르네요.. (파이썬)

tjsals0417 2년 전 0

crucialzint 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말