https://www.acmicpc.net/problem/11727
11727번: 2×n 타일링 2
2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다.
www.acmicpc.net
n = int(input())
dp = [0]*(n+1)
dp[0], dp[1] = 1, 1
for i in range(2, n+1):
dp[i] = dp[i-1] + 2 * dp[i-2]
print(dp[n] % 10007)패턴 구해서 점화식(n=5정도 까지는 그림 등 그려서 직접 손으로 구해보기)
'백준' 카테고리의 다른 글
| 백준 11650. 좌표 정렬하기 (0) | 2024.03.17 |
|---|---|
| 백준 2240. 자두나무 (0) | 2024.03.16 |
| 백준 1439. 뒤집기 (0) | 2024.03.15 |
| 백준 1932. 정수 삼각형 (0) | 2024.03.13 |
| 백준 154866. 퇴사 2 (0) | 2024.03.12 |