Merge pull request #219 from xxubin04/58-xxubin04

58-xxubin04
AlgoLeadMe · Sep 25, 2024 · 7027e3c · 7027e3c
2 parents 302e01a + a0a9aaf
commit 7027e3c
Show file tree

Hide file tree

Showing 2 changed files with 16 additions and 1 deletion.
diff --git a/xxubin04/DP/9095_1,2,3 더하기.py b/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())))
diff --git a/xxubin04/README.md b/xxubin04/README.md
@@ -58,4 +58,5 @@
 | 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 |
 | 56차시 | 2024.08.05 |  구현  | <a href="https://school.programmers.co.kr/learn/courses/30/lessons/17677#">[2018 KAKAO BLIND]뉴스 클러스터링 </a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/211 |
-| 57차시 | 2024.08.08 |  Hash  | <a href="https://school.programmers.co.kr/learn/courses/30/lessons/42888">[2019 KAKAO BLIND]오픈채팅방 </a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/215 |
+| 57차시 | 2024.08.08 |  Hash  | <a href="https://school.programmers.co.kr/learn/courses/30/lessons/42888">[2019 KAKAO BLIND]오픈채팅방 </a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/215 |
+| 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 |