[파이썬] 백준 11726, 11727 : 2xn 타일링, 2xn타일링 2 (실버3)

[파이썬] 백준 11726, 11727 : 2xn 타일링, 2xn타일링 2 (실버3)

 

 

11726번: 2×n 타일링

 

11727번: 2×n 타일링 2

---

문제

---

풀이

방향성 생각

계단 오르기 문제와 똑같다.

ㅣ1칸,  =,ㅁ 두칸이라교 생각하면 된다

2xn 타일링 문제에서는 두 칸을 오르는 방법이 한가지, 2xn 타일링 2 문제에서는 두 칸을 오르는 방법이 두가지이다.

 

전체코드

2xn 타일링

n = int(input())
temp = {}
temp[0],temp[1],temp[2] = 1,1,2
for i in range(2,n+1):
    temp[i] = temp[i-1] + temp[i-2]
print(temp[n]%10007)

2xn 타일링 2

n = int(input())
temp = {}
temp[0],temp[1],temp[2] = 1,1,3
for i in range(3,n+1):
    temp[i] = temp[i-1] + 2*temp[i-2]
print(temp[n]%10007)