2021.2.10 [백준] 2xn 타일링

다이나믹 프로그래밍 알고리즘

 

 

Q

 

www.acmicpc.net/problem/11726

11726번: 2×n 타일링

 

A

 

점화식을 세우는 것이 중요하다. n-1, n-2번째를 생각하였을때의 점화식으로 답이 안나오면 n = 1일때부터 차근차근 생각해보자.

 

코드

import sys

n = int(sys.stdin.readline())

 

d = [0] * 1001
d[1] = 1
d[2] = 2

for i in range(3, 1001):
    d[i] = d[i-1] + d[i-2] 
   
print(d[n] % 10007)