Merge pull request #38 from AlgoLeadMe/9-seongwon

9-seongwon
AlgoLeadMe · May 13, 2024 · de75008 · de75008
2 parents 5a2a9e6 + a5c3f7e
commit de75008
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/seongwon030/DP/1,2,3 더하기3.py b/seongwon030/DP/1,2,3 더하기3.py
@@ -0,0 +1,11 @@
+import sys
+
+input = sys.stdin.readline
+dp = [1,2,4,7]
+p = 4
+for i in range(int(input())):
+  n = int(input())
+  while(n>p):
+    dp.append((dp[p-3]+dp[p-2]+dp[p-1])%1000000009)
+    p+=1
+  print(dp[n-1])