[Python] 백준 / gold / 2212번 (센서)

문제 링크 : https://www.acmicpc.net/problem/2212

처음에 문제 뜻을 이해하기가 어려워서 헤맸다.
예를들어, 집중국의 수신가능 영역의 길이가 3이라는게

이런 뜻인줄 알았다..

그게 아니고

이런 뜻 이었다..

윗 경우가 더 어려운것 같다.
먼저 거리로 sorting 하고,
그 sorted 리스트에서 각 센서간의 거리를 다시 dist에 담는다.
그리고 가장 큰 순서로 K-1개의 dist를 pop한다.

정답 코드

import sys
N = int(input())
K = int(input())

if K >= N:
    print(0)
else:
    sensor = list(map(int, sys.stdin.readline().split()))
    sensor.sort()

    distance = []

    for i in range(1, N):
        distance.append(sensor[i]-sensor[i-1])

    distance.sort()

    K -= 1

    while K > 0:
        distance.pop()
        K -= 1

    print(sum(distance))