데일리디벨롭

문제 일반적인 동적 계획법 문제는 통상 코드 자체는 간결하므로, 가장 적은 경우의 수부터 계산을 해본 후, 패턴을 찾아 점화식을 세우는 것이 핵심! 백준 11726 - 2xn 타일링 코드 n = int(input()) dp = [0] * 1001 dp[1] = 1 dp[2] = 2 # 점화식 dp[n] = dp[n-1] + dp[n-2] for i in range(3, 1001): dp[i] = dp[i - 1] + dp[i - 2] print (dp[n] % 10007)