알고리즘
[BOJ] 11726. 2xn 타일링 / 파이썬 풀이
besomilk
2022. 2. 24. 15:43
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