1월 22일 알고리즘

sunyeongchoi · Jan 22, 2021 · c9c942e · c9c942e
1 parent a8cd1c1
commit c9c942e
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/argorithm/123add_dp_practice.py b/argorithm/123add_dp_practice.py
@@ -0,0 +1,10 @@
+import sys
+
+T = int(sys.stdin.readline())
+
+dq = [0, 1, 2, 4]
+for _ in range(T):
+    n = int(sys.stdin.readline())
+    for i in range(len(dq), n+1):
+        dq.append(dq[i-1]+dq[i-2]+dq[i-3])
+    print(dq[n])