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

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

11726번: 2×n 타일링

 

기본 DP문제.

항상 DP를 풀면서 생각한건 고등학교때 수2?에 나오는 점화식 문제를 생각이 난다. 

 

저장소 만든 다음에 설마 이건가 하고 점화식을 만들어서 대입하면 풀린다. 고딩때도 비슷햇다

n = int(input())

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

print(dp[n] % 10007)

 

완성