[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.
