[BOJ][Python]11727번 풀이

Problem Solving/BOJ

NoiB 2022. 6. 26. 12:19

11727번: 2×n 타일링 2

2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다.

www.acmicpc.net

t = [0 for _ in range(1001)]
t[1] = 1
t[2] = 3
for i in range(3,1001):
    t[i] = t[i-1] + 2*t[i-2]
print(t[int(input())]%10007)

위 문제와 비슷한 문제는 이제 너무 많이 풀어봤죠? 몇 개 정도 손으로 써본 다음에 규칙만 찾으면 됩니다. 다만 그 규칙을 발견하는게 시간이 천차만별로 걸린다는 점이죠. 처음에 어떻게 될 것이다 하고 세운 가설이 비슷할수록 빨리 찾을 수 있게 되는 것 같아요.