본문 바로가기
알고리즘/Problem Solving

[DP] - 최소비용으로 계단오르기

by 도툐리 2021. 4. 4.

 

앞에서부터 시작하면, index 0에서부터 시작할지, 1에서부터 시작할지 두가지의 경우로 나눠서 생각해야하니까,

아예 맨 뒤에서부터 시작한다고 생각하고 풀어보자! (그렇게 하면 스타트라인이 항상 한 포인트!)

 

 

 

 

출처 :

www.youtube.com/watch?v=EKHFu9vB-Oc&list=PLjSkJdbr_gFbOjb0mQomQJbxmG5Wbofxw

'알고리즘 > Problem Solving' 카테고리의 다른 글

[LeetCode] Group Anagrams  (0) 2021.04.12
[LeetCode] Most Common Word  (0) 2021.04.12
[LeetCode] Reorder Log Files  (0) 2021.04.11
[LeetCode] Reverse String  (0) 2021.04.11
[LeetCode] Valid Palindrome  (0) 2021.04.11

댓글