[BOJ] #9195.1, 2, 3 더하기 / 실버3 / 30(O)

Author: learntosurf

learntosurf/Dynamic Programming/2025-03-07-[BOJ]-#9095-123더하기.py

@@ -0,0 +1,15 @@
+import sys 
+input = sys.stdin.readline
+
+DP = [0] * 11
+DP[1] = 1
+DP[2] = 2
+DP[3] = 4
+
+for i in range(4, 11):
+    DP[i] = DP[i-1] + DP[i-2] + DP[i-3]
+
+T = int(input())
+for _ in range(T):
+    n = int(input())
+    print(DP[n])