58-xxubin04

xxubin04/DP/9095_1,2,3 더하기.py

@@ -0,0 +1,14 @@
+input = open(0).readline
+
+def dp(value):
+    if value == 1:
+        return(1)
+    elif value == 2:
+        return(2)
+    elif value == 3:
+        return(4)
+    else:
+        return dp(value-3)+dp(value-2)+dp(value-1)
+
+for i in range(n := int(input())):
+    print(dp(int(input())))

xxubin04/README.md

@@ -56,4 +56,6 @@
 | 52차시 | 2024.07.05 |  구현  | <a href="https://school.programmers.co.kr/learn/courses/30/lessons/64065">[2019 카카오 인턴십]튜플 </a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/198 |
 | 53차시 | 2024.07.08 |  DP  | <a href="https://www.acmicpc.net/problem/2193">[2193]이친수 </a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/200 |
 | 54차시 | 2024.07.11 |  Tree  | <a href="https://www.acmicpc.net/problem/1991">[1991]트리 순회 </a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/203 |
-| 55차시 | 2024.07.29 |  정렬  | <a href="https://school.programmers.co.kr/learn/courses/30/lessons/42747?language=python3">[Programmers]H-Index </a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/208 |
+| 55차시 | 2024.07.29 |  정렬  | <a href="https://school.programmers.co.kr/learn/courses/30/lessons/42747?language=python3">[Programmers]H-Index </a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/208 |
+| 55차시 | 2024.07.29 |  정렬  | <a href="https://school.programmers.co.kr/learn/courses/30/lessons/42747?language=python3">[Programmers]H-Index </a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/208 |
+| 58차시 | 2024.09.04 |  DP  | <a href="hthttps://www.acmicpc.net/problem/9095">[9095]1,2,3 더하기 </a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/219 |