BOJ/백준-13164-python

문제📖

풀이🙏

• 입력의 첫 줄에는 유치원에 있는 원생의 수를 나타내는 자연수 n과 나누려고 하는 조의 개수를 나타내는 자연수 k가 공백으로 구분되어 주어진다.
• 다음줄에는 원생들의 키를 나타내는 n개의 자연수가 공백으로 구분되어 줄 서있는 순서대로 주어진다.
• 태양이는 원생들을 키 순서대로 줄 세웠으므로, 왼쪽에 있는 원생이 오른쪽에 있는 원생보다 크지 않다.
• 티셔츠 만드는 비용이 최소가 되도록 k개의 조로 나누었을때, 티셔츠 만드는 비용을 출력하라.

코드💻

# boj, 13164 : 행복 유치원, python3
# 그리디 알고리즘
import sys

def kindergarden(k, l):
    result = sorted([l[i+1]-l[i] for i in range(len(l)-1)], reverse=True)
        
    return sum(result[k-1:])

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

print(kindergarden(K, h))

결과😎

출처 && 깃허브📝

boj
github