백준 알고리즘 9095번 1, 2, 3 더하기 풀이 With Python

문제 링크: https://www.acmicpc.net/problem/9095

9095번: 1, 2, 3 더하기

문제를 해결하기 위해서는 점화식을 세워야 합니다.  제가 세운 점화식은 다음과 같습니다. 

먼저 정수 n>=4라는 가정하에 정수 n을 1,2,3의 합으로 나타내는 방법은 정수 n-1을 나타내는 방법에 1을 더하는 방법과 정수 n-2를 나타내는 방법에 2를 더하는 방법과 정수 n-3을 나타내는 방법에 3을 더하는 방법이 있습니다. 

즉, n-1, n-2, n-3을 나타내는 방법의 수를 다 더하면 정수 n을 나타내는 방법의 수가 됩니다. 소스코드는 아래와 같습니다.

import sys

t = int(sys.stdin.readline())
check = [0] * 10
check[0] = 1
check[1] = 2
check[2] = 4
for i in range(3, 10):
    check[i] = check[i - 3] + check[i - 2] + check[i - 1]
for _ in range(t):
    n = int(sys.stdin.readline())
    print(check[n - 1])

소스코드에 대한 질문이 있으시면 댓글 남겨주시면 답변드리겠습니다. :-)