728x90
반응형
https://www.acmicpc.net/problem/11726
11726번: 2×n 타일링
2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.
www.acmicpc.net
Python
#1 1
#2 2
#3 3
#4 5
#5 8
n = int(input())
arr = [1,2]
for i in range(n-2):
arr.append(arr[-1]+arr[-2])
print(arr[n-1]%10007)
https://www.acmicpc.net/problem/11727
11727번: 2×n 타일링 2
2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다.
www.acmicpc.net
#1 1
#2 3
#3 5
#4 10
#5 20
n = int(input())
arr = [1,3]
for i in range(n-2):
arr.append(arr[-2]*2+arr[-1])
print(arr[n-1]%10007)728x90
반응형
'Algorithm Problems' 카테고리의 다른 글
| [백준] [Python] 18258번 큐2 (0) | 2021.06.20 |
|---|---|
| [백준] [Python] RGB거리 - DP (0) | 2021.06.15 |
| [백준] [Python] 1932번 정수 삼각형 - DP (0) | 2021.06.13 |
| [백준] [Python] 2156번 포도주 시식 - DP (0) | 2021.06.10 |
| [백준] [Python] 1920번 수 찾기 - 이분 탐색 - [대표예제] (0) | 2021.06.10 |