728x90
11727번: 2×n 타일링 2
2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다.
www.acmicpc.net
Baekjoon 11727. 2xn 타일링 2
[파이썬(python) - DP]
2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.
아래 그림은 2×17 직사각형을 채운 한가지 예이다.
입력
첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)
출력
첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.
입력 예시
2
출력 예시
3
❧ 정답
728x90
'📊 Algorithm > Algorithm PS' 카테고리의 다른 글
| Programmers. 거리두기 확인하기 파이썬 (0) | 2022.06.23 |
|---|---|
| [알고리즘 일기 - 파이썬] 235. 곱셈 (0) | 2022.04.17 |
| [알고리즘 일기 - 파이썬] 233. 게임 (0) | 2022.04.17 |
| [알고리즘 일기 - 파이썬] 232. 색종이 만들기 (0) | 2022.04.17 |
| [알고리즘 일기 - 파이썬] 231. 멀티탭 스케줄링 (0) | 2022.04.08 |