https://www.acmicpc.net/problem/11726
11726번: 2×n 타일링
2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.
www.acmicpc.net
n=int(input())
dp=[0,1,2,3]
for i in range(4,n+1):
dp.append(dp[i-1]+dp[i-2])
print(dp[n]%10007)
문제를 천천히 읽어보고 규칙을 찾는다면 어렵지 않게 점화식을 구해 풀 수 있는 문제!
728x90
'파이썬알고리즘' 카테고리의 다른 글
| 20210625#(49) 백준 15988 1, 2, 3 더하기 3 (다이나믹 프로그래밍) (0) | 2021.06.25 |
|---|---|
| 20210625#(48) 백준 2579 계단 오르기 (다이나믹 프로그래밍) (0) | 2021.06.25 |
| 20210622#(46) 백준 9095 1, 2, 3 더하기(다이나믹 프로그래밍) (0) | 2021.06.22 |
| 20210622#(45) 백준 14501 퇴사 (다이나믹 프로그래밍) (0) | 2021.06.22 |
| 20210621#(44) 백준 1003 피보나치 함수(다이나믹 프로그래밍) (0) | 2021.06.21 |
