[백준] 2xN 타일링

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

11726번: 2×n 타일링

def solution(n):
    dp = [0] * (n + 1)
    for i in range(n+1):
        dp[i] = i if i <= 2 else (dp[i-2] + dp[i-1]) % 10007
    return dp[n]


n = int(input())
print(solution(n))

저장된 값을 활용한다는 의미를 깨닫고 나니 문제가 술술~ 풀린다~