[python 파이썬] 백준 13301번 타일장식물
2021. 2. 2. 23:40ㆍAlgorithm/BOJ
반응형
13301번: 타일 장식물
대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개
www.acmicpc.net
dp=[0]*n 으로 하면 런타임에러
n = int(input())
dp = [0]*81
dp[0]=1
dp[1]=1
for i in range(2,n):
dp[i] = dp[i-1]+dp[i-2]
r = dp[n-1] + dp[n-1] + dp[n-2]
print( r+r )
근거 있는 이유를 만들자
반응형
'Algorithm > BOJ' 카테고리의 다른 글
| [python 파이썬] 백준 2565번 파이썬 (0) | 2021.02.05 |
|---|---|
| [python 파이썬] 백준 1965번 상자넣기 (0) | 2021.02.02 |
| [python 파이썬] 백준 1463번 1로 만들기 (0) | 2021.02.02 |
| [python 파이썬] 백준 1912번 연속합 (0) | 2021.02.02 |
| [python 파이썬] 백준 9625번 BABBA (0) | 2021.02.02 |