[백준9095] 1, 2, 3 더하기

문제

---

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

9095번: 1, 2, 3 더하기

 

생각의 흐름

---

1. 맨 마지막으로 더하는 수가 각각 1,2,3인 경우로 나누면 dp를 사용해야 함을 알 수 있다.
2. dp[i] = dp[i-1]+dp[i-2]+dp[i-3]이라는 규칙을 파악

 

깨달은 점

---

파이썬의 특징을 이용해 dp.append(sum(dp[-3:]))을 이용하면 갱신과 리스트 추가를 동시에 할 수 있다!!

코드

---

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

trial = int(input())

for i in range(trial):
    num = int(input())
    print(dp[num-1])