[파이썬] [DP] 백준 15989 1, 2, 3 더하기 4

문제

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

15989번: 1, 2, 3 더하기 4

코드

import sys
input = sys.stdin.readline

#1만 사용하여 나타내는 경우는 한가지 이므로 1로 초기화
dp=[1]*10001

#2가 추가되는 경우
for i in range(2,10001):
    dp[i]+=dp[i-2]
#3이 추가되는 경우
for i in range(3,10001):
    dp[i]+=dp[i-3]

t=int(input())
array=list(int(input()) for _ in range(t))
for i in array:
    print(dp[i])