[백준] #15988번 Dynamic Programming python

https://www.acmicpc.net/problem/15988

15988번: 1, 2, 3 더하기 3

 

 

위 dp 문제를 아래와 같이 풀어보았다.

 

num까지 필요한 것을 점화식에 의해서 풀어보았다.

 

코드는 아래와 같다.

 

추가 정보는 아래 링크를 확인하길 바랍니다.

 

https://janghan-kor.tistory.com/71

[백준] #9095번 Dynamic Programming python

 

 

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
'''