[BOJ] 9095(#6)

Alpagorithm · May 5, 2022 · 942b974 · 942b974
1 parent cf467c2
commit 942b974
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/BOJ/9095.py b/BOJ/9095.py
@@ -0,0 +1,18 @@
+# 백준 9095 실버3
+# 다이나믹 프로그래밍 : 1, 2, 3 더하기
+
+
+t = int(input())
+n = [int(input()) for i in range(t)]
+
+dp = [0]*11
+
+dp[1] = 1
+dp[2] = 2
+dp[3] = 4
+
+for j in range(len(n)):
+    for i in range(4, n[j] + 1):
+        dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3]
+    print(dp[n[j]])
+