[파이썬] 2212. 센서 _백준_G5

"""
 *packageName    : 
 * fileName       : 2212_센서_G5
 * author         : qkrtk
 * date           : 2022-03-20
 * description    :
 * ===========================================================
 * DATE              AUTHOR             NOTE
 * -----------------------------------------------------------
 * 2022-03-20        qkrtk       최초 생성
 """
import sys


def Solution(list_x):
      list_cha = []
      if k > n:
            print(0)
            return
      
      for index in range(n - 1):
            list_cha.append(list_x[index + 1] - list_x[index])
      list_cha.sort(reverse=True)
      for _ in range(k - 1):
            list_cha.pop(0)
      print(sum(list_cha))


n = int(input())
k = int(input())
list_n = []
list_n.extend(input().split(" "))
list_n = list(map(int, list_n))

list_n.sort()

Solution(list_n)

• 각 센서 위치 값들의 차 -> list 화
• 해당 센서 위치 값들의  차 내림차순 정렬
• 차의 값이 가장 큰 순서대로 수신국에서 굳이 부담할 필요 없는 분기점이 된다
• 그래서 k의 개수 -1 만큼 큰값을 빼주는 행위 >> 맡는 수신국이 하나씩 늘어남