November 25, 2021 https://www.youtube.com/watch?v=lhZTYwHgrDM&list=PLDV-cCQnUlIa0owhTLK-VT994Qh6XTy4v&index=3

계단을 1칸 또는 2칸만 한번에 올라갈 수 있다. 3까지 가능 방법은?

첫번째 계단 가는데는 1가지 경우의 수, 두번째 계단 가는데는 2가지 경우의 수

최소 비용으로 계단 오르기 (Min cost climbing stairs)

한칸 또는 두칸만 전진이 가능하다

경우의 수 두칸 두칸 = 20

한칸 두칸 한칸 = 10 + 30

둘중에 최소값을 구한다 (n-2 계단 사용 , n-1 계단 사용)

f(0)=0

f(1)=0

F(n) = min ( f(n-2)+cost(n-2) , f(n-1)+cost(n-1) )