백준 - 2xn 타일링2(11727번) - 파이썬(python)
2022. 12. 27. 15:26ㆍ코딩테스트/백준(BOJ)
https://www.acmicpc.net/problem/11727
import sys
dp=[0]*1001
n=int(sys.stdin.readline())
dp[0]=1
dp[1]=1
dp[2]=3
if n<=2:
print(dp[n])
else:
for i in range(3,n+1):
dp[i]=dp[i-2]*2+dp[i-1]
print(dp[n]%10007)
728x90
'코딩테스트 > 백준(BOJ)' 카테고리의 다른 글
| 백준(BOJ) - Strongly Connected Component(2150번) - 파이썬(python) (0) | 2023.01.05 |
|---|---|
| 백준 - 타일채우기3(14852번) - 파이썬(python) (0) | 2022.12.29 |
| 백준 - 타일 채우기(2133번) - 파이썬(python) (0) | 2022.12.27 |
| 백준 - 2xn 타일(11726번) - 파이썬(python) (0) | 2022.12.27 |
| 백준 - 회전하는 큐(1021번) - 파이썬(python) (0) | 2022.12.24 |