728x90
반응형
n = int(input()) # n <= 1,000,000
dp = [0] * 1000001
dp[1] = 1
dp[2] = 2
for i in range(3,n+1):
dp[i] = ( dp[i-2] + dp[i-1] ) % 15746
print(dp[n])
# 런타임 에러 해결
dp = [0]*(n+1) 이런 식으로 작성하면 런타임 에러 남
https://www.acmicpc.net/problem/1904
1904번: 01타일
지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이��
www.acmicpc.net
728x90
반응형
'백준 > 다이나믹 프로그래밍' 카테고리의 다른 글
| # 11722 가장 긴 감소하는 부분 수열 (0) | 2020.09.17 |
|---|---|
| # 1965 상자넣기 (0) | 2020.09.17 |
| # 13301 타일 장식물 (0) | 2020.09.17 |
| # 9252 LCS2 (0) | 2020.09.17 |
| # 9251 LCS ( 개념 ) (0) | 2020.09.17 |