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)
'CodingTest' 카테고리의 다른 글
[Python][백준 11000번] 원판돌리기 (0) | 2021.12.10 |
---|---|
[Python][백준 15989번] 123더하기4 (0) | 2021.12.09 |
[Python][백준 17822번] 원판돌리기 (0) | 2021.12.07 |
[Python][백준 1405번] 미친로봇 (0) | 2021.12.06 |
[C++][백준 12886번] 돌그룹 (0) | 2021.12.03 |