티스토리 뷰

문제

 

일반적인 동적 계획법 문제는

통상 코드 자체는 간결하므로, 가장 적은 경우의 수부터 계산을 해본 후, 패턴을 찾아 점화식을 세우는 것이 핵심!

 

백준 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)
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함