알고리즘 PS/DP

백준 #9095 1, 2, 3 더하기

explorer999 2023. 11. 9. 09:09

9095번: 1, 2, 3 더하기 (acmicpc.net)

 

9095번: 1, 2, 3 더하기

각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.

www.acmicpc.net

 

(파이썬 코드)

t=int(input())
arr=[1, 2, 4]

for _ in range(t):
    n=int(input())
    if n<=3:
        print(arr[n-1])
    else:
        for i in range(len(arr),n+1):
                arr.append(arr[i-3]+arr[i-2]+arr[i-1])
        print(arr[n-1])