[백준] [Python] 9095번 1,2,3 더하기 - DP

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

9095번: 1, 2, 3 더하기

 

Python

n이 11로 생각보다 작아서 전체 다 구했다

import sys

arr = [0]*(12)
arr[1] = 1
arr[2] = 2
arr[3] = 4

for i in range(4, 12):
    arr[i] = arr[i-1]+arr[i-2]+arr[i-3]

for _ in range(int(sys.stdin.readline().rstrip())):
    x = int(sys.stdin.readline().rstrip())
    print(arr[x])