https://www.acmicpc.net/problem/2212
2212번: 센서
첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있
www.acmicpc.net
n = int(input()) # 센서의 개수
k = int(input()) # 집중국의 개수
dis = list(map(int,input().split())) # 센서의 좌표들, 중복o
dis.sort() # 오름차순 저장
d = [] # 좌표들간의 거리 저장
for i in range(n-1):
d.append(abs(dis[i]-dis[i+1]))
d.sort() # 좌표들간의 거리 오름차순 저장
print(sum(d[:n-k]))'백준' 카테고리의 다른 글
| 백준 17825. 주사위 윷놀이 (0) | 2023.10.24 |
|---|---|
| 백준 1781. 컵라면 (0) | 2023.10.23 |
| 백준 1459. 걷기 (0) | 2023.10.19 |
| 백준 20188. 등산마니아 (0) | 2023.10.18 |
| 백준 1459. 걷기 (0) | 2023.10.18 |