[BOJ] #17212. 달나라 토끼를 위한 구매대금 지불 도우미 / 실버3 / 39분 / 성공

Author: Mingguriguri

minjeong/DynamicProgramming/2024-08-22-[백준]-#17212-달나라토끼를위한구매대금지불도우미.py

@@ -0,0 +1,13 @@
+import sys
+input = sys.stdin.readline
+
+N = int(input())
+dp = [0] * (N + 1)
+
+# 1부터 7까지 최소 동전 개수 초기화
+dp[1:8] = [1, 1, 2, 2, 1, 2, 1]
+
+for i in range(8, N+1):
+    dp[i] = min(dp[i-1]+1, dp[i-2]+1, dp[i-5]+1, dp[i-7]+1)
+
+print(dp[N])