[伯俊/python]2×nタイル

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

に答える

これはダイナミックプランニングを利用して解決される問題です.dpテーブルを直接充填し、点火式を求めれば解決できます.

コード#コード#

n = int(input())
dp = [0 for _ in range(1001)]
answer = 0

# 세로로 한 번
dp[1] = 1
dp[2] = 2

for i in range(3, 1001):
    dp[i] = dp[i-2] + dp[i-1]

answer = dp[n]
print(answer % 10007)