다이나믹 프로그래밍 - 백준 11726 [Python]

Problem)

https://www.acmicpc.net/problem/11726

11726번: 2×n 타일링

Solution)

D[N] = D[N-1] + D[N-2] 이라는 점화식을 세워 해결하면 된다.

 

Answer)

n = int(input())

d = [0]*1001

d[1] = 1
d[2] = 2

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