11726번: 2×n 타일링
2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.
www.acmicpc.net
n = int(input())
t = [0 for i in range(n+1)]
t[1] = 1
t[2] = 2
for i in range(3, n+1):
t[i] = t[i-1] + t[i-2]
print(t[n]%10007)
런타임 에러 (IndexError)
n=1일 때
IndexError: list assignment index out of range
바로 다음 문제도 풀어보기
11727번: 2×n 타일링 2
2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다.
www.acmicpc.net
'알고리즘' 카테고리의 다른 글
| [BOJ] 2798. 블랙잭 / Brute Force / Python 풀이 (0) | 2023.04.19 |
|---|---|
| [BOJ] 9095. 1, 2, 3 더하기 / 파이썬 풀이 (0) | 2022.02.24 |
| [BOJ] 1003. 피보나치 함수 / 파이썬 풀이 (0) | 2022.02.07 |
| [BOJ] 10826. 피보나치 수 4 / 파이썬 풀이 (0) | 2022.02.07 |
| 선택 알고리즘 파이썬 구현 (0) | 2021.07.31 |