백준 11726 2xn 타일링 파이썬 python 문제풀이

📍 실버3

 

처음에 dp 메모리 크기를 n+1로 했다가 100% 가까이 다 되서 인덱스 오류가 났다. 

처음엔 뭐가 뭔지 모르다가 다시 vs코드로 돌리면서 메모리 크기를 더 늘려줬다.. 

 

import sys
input = sys.stdin.readline

N = int(input())
d =[0 for _ in range(N+2)]
d[1] = 1
d[2] = 2

for i in range(3,N+1):
    d[i] = d[i-1] +d[i-2]

print(d[N]%10007)