백준 11727 파이썬(DP)

앞서 풀었던 타일 문제에 정사각형 타일이 하나 추가된 문제이다.

 

이번에도 피피티로 긁적...ㅎㅎ

정사각형 모양의 타일이 하나 추가되었기 때문에

n-2번째 타일에서 가로 직사각형 두개 붙이는 경우와 정사각형 붙이는 경우, 총 두가지 방법으로 늘어났다.

 

m(n) = m(n-1) + (2 × m(n-2))

 

# 11726번: 2xn 타일링

n = int(input())

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

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

print(m[n]%10007)