[백준] 2579번: 계단 오르기 / 파이썬

문제 링크

---

https://www.acmicpc.net/problem/2579

풀이 코드

---

su = int(input())
jum = [int(input()) for _ in range(su)]

if su <= 2:
    print(sum(jum))
else:
    dp = [0] * su
    dp[0] = jum[0]
    dp[1] = jum[0] + jum[1]
    
    for i in range(2, su):
        dp[i] = max(dp[i - 3] + jum[i - 1] + jum[i], dp[i - 2] + jum[i])
    
    print(dp[-1])

코드 해석

---

DP를 사용하였다.

너무 잘 설명해주신 그림이 있어 첨부한다.

https://daimhada.tistory.com/181

 

체감 난이도: ★★★★☆

DP는 진짜 너무 어려운것같다.

초등부...? 현타온다.