[백준/Python] 2212번(그리디)_센서

📌문제 유형

그리디 (골드5)

 

📌문제

2212번: 센서

 

📌나의 문제풀이

n = int(input())
k = int(input())
sensor = list(map(int,input().split()))
sensor.sort()

diff = []

for i in range(1,len(sensor)):
    diff.append(sensor[i] - sensor[i-1])

diff.sort()
print(sum(diff[:n-k]))

 

📌 다른사람의 문제풀이

[백준] #2212 센서 (python)

import sys
input = sys.stdin.readline

n = int(input())
k = int(input())
sensor = list(map(int,input().split()))
sensor.sort()

array = []
for i in range(0,n-1):
    array.append(sensor[i+1] - sensor[i])

array.sort()

print(sum(array[:n-k]))

 

📌 리뷰 

- 집중국 위치보다는, '집중국 수신 가능 영역 길이의 합 최소'가 중요!

- 처음에 문제를 이해 못함