746. Min Cost Climbing Stairs

746. Min Cost Climbing Stairs

https://leetcode.com/problems/min-cost-climbing-stairs/

문제

풀이

만약 cost길이가 = n이라면
n으로 갈 수 있는 경로가 n-1, n-2있다. 그 이유는 한 번에 한 계단, 두 계단 올라 갈 수 있기 때문이다. 따라서 n-1경로에서의 최소값 비용, n-2경로에서의 최소값 비용을 비교한다면 쉽게 풀 수 있는 문제이다.

결과