From b484dfa31d7dd64fa9fd5a6c275f57c5470f6773 Mon Sep 17 00:00:00 2001 From: H0ngJu Date: Fri, 22 Mar 2024 17:40:14 +0900 Subject: [PATCH] 2024-03-22 --- ...3 \353\215\224\355\225\230\352\270\260.py" | 26 +++++++++++++++++++ H0ngJu/README.md | 1 + 2 files changed, 27 insertions(+) create mode 100644 "H0ngJu/DP/1,2,3 \353\215\224\355\225\230\352\270\260.py" diff --git "a/H0ngJu/DP/1,2,3 \353\215\224\355\225\230\352\270\260.py" "b/H0ngJu/DP/1,2,3 \353\215\224\355\225\230\352\270\260.py" new file mode 100644 index 00000000..aa703837 --- /dev/null +++ "b/H0ngJu/DP/1,2,3 \353\215\224\355\225\230\352\270\260.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=" ") \ No newline at end of file diff --git a/H0ngJu/README.md b/H0ngJu/README.md index af4ff40e..6d6fbf92 100644 --- a/H0ngJu/README.md +++ b/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 | ---