[Python][백준] 2579번 계단 오르기 풀이 | DP는 정말 어려워

2579번

점화식 유도

점화식 유도하면서 쓴 메모

 

dp는 점화식 유도하는게 제일 머리 아프다

난 머리가 나빠서 이런 문제 하나 걸리면 정말 스트레스 받는다

하지만 풀면 그만큼 통쾌한것도 없다

 

dp[1] = step[1]
dp[2] = step[1] + step[2]
for x in range(3, m+1):
	dp[x] = max(dp[x-2], dp[x-3] + step[x-1]) + step[x]

 

굳