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 537e6d70..eea8f055 100644 --- a/H0ngJu/README.md +++ b/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 | ---