728x90
반응형
기본적인 다이나믹 프로그래밍 문제이다.
n = int(input())
dp = [1]*117
for i in range(4, n+1):
dp[i] = dp[i-3] + dp[i-1]
print(dp[n])728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 17175번 피보나치는 지겨웡~(python) (0) | 2021.03.20 |
|---|---|
| 백준 알고리즘 15624번 피보나치 수 7(python) (0) | 2021.03.19 |
| 백준 알고리즘 9507번 Generations of Tribbles(python) (0) | 2021.03.19 |
| 백준 알고리즘 2193번 이친수(python) (0) | 2021.03.19 |
| 백준 알고리즘 14606번 피자 (Small)(python) (0) | 2021.03.19 |