2024-03-22

H0ngJu/DP/1,2,3 더하기.py

@@ -0,0 +1,26 @@
+import sys
+
+def input(): return sys.stdin.readline().strip()
+
+T = int(input())
+
+answer = []
+dp = [0] * (11)
+
+for index in range(T):
+    data = int(input())
+
+    for i in range(1, data + 1):
+        if i == 1:
+            dp[i] = 1
+        elif i == 2:
+            dp[i] = 2
+        elif i == 3:
+            dp[i] = 4
+        else:
+            dp[i] = dp[i-1] + dp[i-2] + dp[i-3]
+
+    answer.append(dp[data])
+
+for a in answer:
+    print(a, end=" ")

H0ngJu/README.md

@@ -3,5 +3,6 @@
 | 차시  |    날짜    | 문제유형 |                                    링크                                     |                        풀이                         |
 | :---: | :--------: | :------: | :-------------------------------------------------------------------------: | :-------------------------------------------------: |
 | 1차시 | 2024.03.05 |    큐    | [프로세스](https://school.programmers.co.kr/learn/courses/30/lessons/42587) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/151 |
+| 1차시 | 2024.03.22 |    DP    |            [1,2,3 더하기](https://www.acmicpc.net/problem/9095)             | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/166 |
 
 ---