본문 바로가기

CodingTest

[Python][백준 9095번] 123 더하기

n = int(input())
m = 3
nums = [1, 2, 3]
dp = [0]*11
dp[0] = 1
for i in range(len(dp)):
    for j in range(m):
        if i - nums[j] >= 0:
            dp[i] += dp[i-nums[j]]
print("dp", dp)