(파이썬) Baekjoon Online Judge 백준 11727 2xn 타일링2
문제
풀이
백준 11726 과 거의 유사하다.
2X2 타일이 추가되었는데,
- i-1칸까지 채운 뒤, 1X2 타일을 하나 세로로 채우는 경우
- i-2칸까지 채운 뒤, 2X1 타일을 위 아래로(가로) 2개 채우는 경우
- i-2칸까지 채운 뒤, 2X2 타일을 하나 채우는 경우
i-2 칸까지 채운 경우 2가지로 나뉘기 때문에
d[i-2] * 2 를 해주면 된다.
d[i] = d[i-1] + d[i-2]
코드
파이썬 (python)
|
1 2 3 4 5 6 7 |
n = int(input()) d = [0,1,3] for i in range(3,n+1): d.append(d[i-1] + (2 * d[i-2])) print(d[n] % 10007) |