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

05 Jan 2023 in Study on Algorithm

백준9095 1, 2, 3 더하기 링크

문제

예제 입력

---

코드

import sys
t = int(input())

for _ in range(t) :
    n = int(sys.stdin.readline())
    dp = [ 0 ] * max(4, n + 1)
    dp[1] = 1
    dp[2] = 2
    dp[3] = 4
    for i in range(4, n + 1):
        dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3]
    print(dp[n])

설명

파이썬을 통해서 사용자로부터 입력받아 자료형 list을 사용하여 dp알고리즘으로 1, 2, 3 더하기를 구현했습니다.

---

결과