MungGu Story

문제 링크: LeetCode 198. House Robber유형: Dynamic Programming (DP) 문제 요약도둑이 일렬로 늘어선 집들을 털려고 합니다.단, 인접한 두 집을 동시에 털 수는 없습니다.각 집마다 돈의 양이 담긴 배열 nums가 주어졌을 때,도둑이 털 수 있는 최대 금액을 반환해야합니다!🔍 예시Input: nums = [2,7,9,3,1]Output: 12// 2 + 9 + 1 = 12💡 접근 방법이 문제는 전형적인 Dynamic Programming(DP) 문제입니다.핵심은 현재 집을 털지, 건너뛸지 선택하는 것인데요. 이를 점화식으로 정리해서 해결할 수 있습니다.점화식 정의dp[i] = 0번째부터 i번째 집까지 털었을 때 얻을 수 있는 최대 금액입니다.이때 점화식에 활용되는..