[Baekjoon/백준] 13164번 Python

문제 출처: www.acmicpc.net/problem/13164

13164번: 행복 유치원

1. 문제 접근 방식

- 입력받은 키들의 차이를 새로운 리스트로 만들어 정렬 후 N-K까지의 합을 구하면 된다.

 

2. 내가 푼 코드

import sys

N, K = map(int, sys.stdin.readline().split())

height = list(map(int, sys.stdin.readline().split()))

result = []

for i in range(1, N):
    result.append(height[i] - height[i-1])

result.sort()

sum = 0
for j in range(N-K):
    sum += result[j]

print(sum)

 

3. 결과 및 느낀점

- 성공! 생각보다 처음 생각하는데 어려움을 겪었던 문제...