[DP] 백준 9095번 1,2,3 더하기 with python3

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

9095번: 1, 2, 3 더하기

문제

 

내 풀이

import itertools

n = int(input())
a = []
for _ in range(n):
    num = int(input())

    if num == 1:
        a.append(str(1))

    elif num == 2:
        a.append(str(2))

    elif num == 3:
        a.append(str(4))

    elif num > 2:
        count = 0
        for i in range(2, num+1):
            result = list(itertools.product(([1, 2, 3]), repeat=i))
            for j in range(len(result)):
                if sum(result[j]) == num:
                    count += 1
        a.append(str(count))

# print('\n'.join(a))
for i in range(len(a)):
    print(a[i])

해설

 

 

정답 풀이

#추가예정

출처:

 

해석