[BOJ] #14916. 거스름돈 / 실버5 / 20분 / 성공

Author: Mingguriguri

minjeong/DynamicProgramming/2024-11-10-[백준]-#14916-거스름돈(DP).py

@@ -0,0 +1,13 @@
+import sys
+input = sys.stdin.readline
+
+n = int(input()) # 거스름돈 액수
+
+dp = [0] * (n+1)
+#           0  1 2  3 4 5 6 7 8 9
+dp[:10] = [-1,-1,1,-1,2,1,3,2,4,3]
+
+for i in range(10,n+1):
+    dp[i] = dp[i-5] + 1
+
+print(dp[n])