알고리즘/Problem Solving
[DP] - 최소비용으로 계단오르기
도툐리
2021. 4. 4. 22:55
앞에서부터 시작하면, index 0에서부터 시작할지, 1에서부터 시작할지 두가지의 경우로 나눠서 생각해야하니까,
아예 맨 뒤에서부터 시작한다고 생각하고 풀어보자! (그렇게 하면 스타트라인이 항상 한 포인트!)
출처 :
www.youtube.com/watch?v=EKHFu9vB-Oc&list=PLjSkJdbr_gFbOjb0mQomQJbxmG5Wbofxw