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

🥚문제

---

🥚입력/출력

---

🍳코드

import sys

t = int(sys.stdin.readline())
for _ in range(t):
    n = int(sys.stdin.readline())
    dp = [0]*(n+1)
    dp[0] = 1 # 0의 값 1로 설정해준다
    for i in range(1, n+1):
        answer = 0
        for j in range(1, 3+1):
            if i - j >= 0:
                answer += dp[i-j]
        dp[i] = answer
    print(dp[n])

---

🧂아이디어

• DP 중 쉬운 문제에 속하는 듯
• 이코테에서 벽에 막혀도 해설 보면서 생각해보고자 한 노력이 의미가 있었던 것 같기도...🙄