[LeetCode] 198. 집 도둑(House Robber) [Java, DP]
문제[문제 설명]당신은 전문적인 도둑으로, 한 거리에 있는 집들을 털 계획을 세우고 있습니다. 각 집에는 일정한 금액의 돈이 숨겨져 있습니다. 그러나 인접한 집들은 보안 시스템이 연결되어 있어, 같은 밤에 두 개의 인접한 집에 침입하면 자동으로 경찰에 신고됩니다.정수 배열 nums가 주어지며, 이 배열은 각 집에 숨겨진 돈의 금액을 나타냅니다. 경찰을 경고하지 않으면서 오늘 밤에 털 수 있는 최대 금액을 반환하세요.[제한 사항]1 [입출력 예시]nums return[1, 2, 3, 1] 4[2, 7, 9, 3, 1] 12 [입출력 예시 설명]입출력 예#11번 집(nums[0])을 털고, 3번 집(nums[2])을 털면 됩니다.입출력 예#21번 집, 3번 집, 5번 집을 털면 됩니다. 문제 분석❗nums..
2024. 8. 25.
[프로그래머스] 최소 비용으로 계단 오르기 (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.
