[백준 11727번 실버3] 2n 타일링 2 (DP/ 파이썬) 복습무필요

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

n = int(input())

dp = [1, 3]

for i in range(2, n-1):
    if len(dp) < i:
        dp.append((dp[i-2]+dp[i]+3)%10007)

print(dp[n-1])

그저 배운 테크닉을 썼다.
10007로 나눈 나머지를 구하라고 하길래 그 값을 더해주는 식으로 메모리를 아끼기