BOJ/백준-9095-python

문제📖

풀이🙏

• 첫째 줄에 테스트 케이스의 개수 T가 주어진다.
• 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다.
• 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력하라.
• DP 알고리즘 문제이다.

코드💻

# boj, 9095 : 1, 2, 3 더하기, python
import sys

def DP(n):
    for _ in range(3, 11):
        d.append(sum(d[-3:]))
        
    return d[n-1]

T = int(sys.stdin.readline())
d = [1, 2, 4]

for _ in range(T):
    n = int(sys.stdin.readline())
    print(DP(n))

결과😎

출처 && 깃허브📝

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