728x90
반응형
기본적인 다이나믹 프로그래밍 문제이다. 11726번 2×n 타일링과 비슷한 문제이다.
n = int(input())
dp = [0, 1, 3]
for i in range(3, n+1):
dp.append(dp[i-2]*2+dp[i-1])
print(dp[n]%10007)
728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 17266번 어두운 굴다리(python) (0) | 2021.03.18 |
|---|---|
| 백준 알고리즘 17219번 비밀번호 찾기(python) (0) | 2021.03.18 |
| 백준 알고리즘 11726번 2×n 타일링(python) (0) | 2021.03.18 |
| 백준 알고리즘 9095번 1, 2, 3 더하기(python) (0) | 2021.03.18 |
| 백준 알고리즘 9019번 DSLR(python) (0) | 2021.03.18 |