[python 파이썬] 백준 9095번 : 1, 2, 3 더하기

DP 좋은 문제 추천

https://won-percent.tistory.com/entry/%EC%A2%8B%EC%9D%80-DP-%EB%AC%B8%EC%A0%9C%EB%93%A4-%EC%B6%94%EC%B2%9C

문제

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

풀이

문제에서 n은 양수이며 11보다 작다. 라고 주어져서 max = 11 로 설정했다.

1, 2, 3 의 합으로만 구하면 되는데.... 문제를 대충 읽어서 규칙 찾느라 아주 오래 걸렸다. 

그래도 규칙 찾으니까 꽤 간단한 풀이였다 !

문제를 잘 읽자 ! 

t = int(input())
n=[]
max = 11 # 0 < n < 11
dp=[1 for _ in range(max+1)]
dp[2] = 2
dp[3] = 4
for i in range(4,max):
 dp[i] = dp[i-1] + dp[i-2] + dp[i-3]

for i in range(t):
 n = int(input())
 print(dp[n])