[프로그래머스] 최소 비용으로 계단 오르기 (java, DP)
문제문제 설명당신은 계단의 각 단계에서 지불해야 하는 비용이 담긴 정수 배열 cost를 받았습니다. cost[i]는 i번째 단계의 비용을 나타냅니다. 비용을 지불한 후, 한 계단 또는 두 계단을 오를 수 있습니다.0번 인덱스의 단계에서 시작할 수도 있고, 1번 인덱스의 단계에서 시작할 수도 있습니다.층의 꼭대기에 도달하기 위한 최소 비용을 반환하세요.제한 사항2 입출력 예cost return[10, 15, 20] 15[1, 100, 1, 1, 1, 100, 1, 1, 100, 1] 6입출력 예 설명입출력 예#1인덱스 1에서 시작합니다.15를 지불하고 두 계단을 올라 꼭대기에 도달합니다.총 비용은 15입니다.입출력 예#2인덱스 0에서 시작합니다.1을 지불하고 두 계단을 올라 인덱스 2에 도달합니다.1을 지..
2024. 8. 23.
