[알고리즘 문제풀이] 1, 2, 3 더하기

문제 제목 : 1, 2, 3 더하기

문제 난이도 : 하

문제 유형 : 동적 프로그래밍, 다이나믹 프로그래밍

https://www.acmicpc.net/problem/9095
시간 제한 : 1초
메모리 제한 : 512MB

문제풀이 아이디어

< 소스코드 >

T = int(input())

dp = [0] * 11
dp[1] = 1
dp[2] = 2
dp[3] = 4

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

for _ in range(T):
    print(dp[int(input())])