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

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

아무리 생각해도 동적계획법에 좀 익숙 해 져야 할 필요가 있을 것 같다.

그래서 알고리즘 분류로 동적계획법 문제를 풀기로 했다.

 

일단 좀 쉬워보이는 것부터 했음

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

N=int(input())
for i in range(N):
    a=int(input())
    print(dp[a])

동적계획법은 점화식을 찾아 내는게 90% 인 것 같다.

마치 수능 수리영역의 마지막 문제같은 느낌..

 

나같은 사람은 카드를 직접 다 그려서 맞추는.. 그런..

 

아무튼 다 풀고 나면 많이 익숙 해 졌으면 좋겠다.