Merge pull request #166 from AlgoLeadMe/7-H0ngJu

7-H0ngJu

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

@@ -8,5 +8,6 @@
 | 4차시 | 2024.03.13 |    힙    |               [문제집](https://www.acmicpc.net/problem/1766)                | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/158 |
 | 5차시 | 2024.03.16 |   구현   |            [요세푸스 문제](https://www.acmicpc.net/problem/1158)            | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/161 |
 | 6차시 | 2024.03.19 |   스택   |               [오큰수](https://www.acmicpc.net/problem/17298)               | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/164 |
+| 7차시 | 2024.03.22 |    DP    |            [1,2,3 더하기](https://www.acmicpc.net/problem/9095)             | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/166 |
 
 ---