[백준] #15988번 Dynamic Programming python
2022. 11. 28. 23:51
https://www.acmicpc.net/problem/15988
위 dp 문제를 아래와 같이 풀어보았다.
num까지 필요한 것을 점화식에 의해서 풀어보았다.
코드는 아래와 같다.
추가 정보는 아래 링크를 확인하길 바랍니다.
https://janghan-kor.tistory.com/71
import sys
input = sys.stdin.readline
dp = [1,2,4,7]
T = int(input())
for i in range(T):
num = int(input())
for j in range(len(dp), num):
dp.append((dp[-3]+dp[-2]+dp[-1])%1000000009)
# print(dp)
print(dp[num-1])
'''
3
4
7
10
'''
'Programming > Algorithm' 카테고리의 다른 글
[백준] #5585 Greedy Algorithm python (0) | 2022.12.05 |
---|---|
[백준] #11722번 Dynamic Programming python (0) | 2022.11.29 |
[백준] #9095번 Dynamic Programming python (0) | 2022.11.28 |
[백준] #11053번 Dynamic Programming python (0) | 2022.11.28 |
[백준] #1149번 Dynamic Programming python (0) | 2022.11.28 |