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

 

백준 11726

 

 

푼 날짜 : 2024.07.22

푼 문제 : [11726] / 2×n 타일링 1

사용한 언어 : python

 

 

점화식:

dp[i] = dp[i−1]+dp[i−2] (i≥2)

 

 

어떻게 구했냐면...

 

(내)이해를 돕기위한 그림

 

 

 

 

코드 :

import sys

N = int(sys.stdin.readline())

dp = [0 for _ in range(1000+1)]
dp[1] = 1
dp[2] = 2
dp[3] = 3
dp[4] = 5

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

print(dp[N]%10007)

 

 

DP는 마냥 어렵다고 생각했는데 하다보니 너무 재밌다...(?)

 

 

 

[ DP 풀 때 중요한 것 ]

1. 점화식을 잘 세우자! 
2. 초기값을 잘 설정해주자!