2024-06-07

AlgoLeadMe · Jun 7, 2024 · 5c2c546 · 5c2c546
1 parent 5aee288
commit 5c2c546
Show file tree

Hide file tree

Showing 2 changed files with 21 additions and 0 deletions.
diff --git a/H0ngJu/README.md b/H0ngJu/README.md
@@ -22,4 +22,6 @@
 | 18차시 | 2024.05.26 |   DFS    |              [계란으로 계란치기](https://www.acmicpc.net/problem/16987)               | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/199 |
 | 19차시 | 2024.05.31 |    DP    |                    [합분해](https://www.acmicpc.net/problem/2225)                     | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/202 |
 
+| 21차시 | 2024.06.07 | 그리디 | [행복 유치원](https://www.acmicpc.net/problem/13164) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/208 |
+
 ---
diff --git a/H0ngJu/그리디/행복 유치원.py b/H0ngJu/그리디/행복 유치원.py
@@ -0,0 +1,19 @@
+import sys
+
+def input(): return sys.stdin.readline().rstrip()
+
+N, K = map(int, input().split())
+data = list(map(int, input().split()))
+diff = [0] * N
+
+for i in range(N-1):
+    diff[i] = data[i+1] - data[i]
+
+diff.sort(reverse=True)
+
+total_diff = sum(diff)
+
+for i in range(K-1):
+        total_diff -= diff[i]
+
+print(total_diff)