[백준] 11726 - 2×n 타일링

문제 링크

https://www.acmicpc.net/problem/11726

깨달은 점

쉬운 dp 문제들은 어느정도 규칙성이 보여서 이제 쉽게 풀 수 있을 듯..?, 중요한 것은 이전 단계들과의 관계를 찾는 것!

import sys
N = int(sys.stdin.readline())
DP = [0 for _ in range(1001)]
if 1 <= N <= 2:
    DP[1] = 1
    DP[2] = 2 
else:
    DP[1] = 1
    DP[2] = 2
    for i in range(3, N+1):
        DP[i] = DP[i-1] + DP[i-2]
print(DP[N] % 10007)