[TIL] 동적계획법
* 문제계단 배열이 주어졌을 때, 계단을 올라가는 최소 비용을 계산하는 문제입니다.배열의 각 요소는 해당 계단을 밟을 때의 비용을 나타냅니다.계단은 한 번에 한 계단 또는 두 계단씩 오를 수 있으며, 배열의 마지막이나 마지막에서 두 번째 인덱스에서 도착하는 것이 목표입니다.* 조건1. 2 * 예시예제 1: 입력: cost = [10, 15, 20] 출력: 15 설명: 인덱스 1에서 시작하여 15의 비용으로 마지막에 도달합니다.예제 2: 입력: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1] 출력: 6 설명: 경로는 0, 2, 4, 6, 7, 9 순으로 1 + 1 + 1 + 1 + 1 + 1의 비용을 소모합니다.이 문제를 보고 처음에는 세 개의 숫자를 다 비교해야 하나?어떻게..
2024. 11. 20.