Baekjoon Online Judge 2212번 센서문제
백준 저지 2212번 센서문제 Pseudo code + Python code
1
2
3
4
5
6
7
8
9
10
11
| sensor_num = int(input())
station_num = int(input())
sensor_loc_list = list(map(int, input().split()))
sensor_loc_list.sort()
distance = []
for i in range(1, sensor_num):
distance.append(sensor_loc_list[i]-sensor_loc_list[i-1])
distance.sort(reverse=True)
for i in range(station_num-1):
distance[i] = 0
print(sum(distance))
|