[LeetCode] House Robber

문제 링크 : https://leetcode.com/problems/house-robber/문제를 해결한 방법DP를 이용하면 됩니다. 현재(=x)까지 최대로 훔칠 수 있는 돈은 다음 2개의 값 중 최대입니다.1) 직전 집까지 훔친 최대의 값2) 2개 전의 집까지 훔친 최대의 값 + 현재 집의 돈 Index에서 자유롭게 하기 위해 n+2로 선언하여 풀이했습니다.

위와 같은 로직으로 굳이 배열을 쓰지 않고, 2틀전, 하루전, 오늘이라는 변수 3개만으로도 풀 수 있습니다.최대로 훔칠 수 있는 돈은 마지막 날에서 하루전 또는 당일에 결정되므로 day를 리턴하면 됩니다....