[프로그래머스] 도둑질 (JAVA)

문제 설명

도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다.

각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털면 경보가 울립니다.

각 집에 있는 돈이 담긴 배열 money가 주어질 때, 도둑이 훔칠 수 있는 돈의 최댓값을 return 하도록 solution 함수를 작성하세요.

제한사항

이 마을에 있는 집은 3개 이상 1,000,000개 이하입니다.
money 배열의 각 원소는 0 이상 1,000 이하인 정수입니다.

Code

class Solution {
    public int solution(int[] money) {
        int len = money.length;
		int[][] dp = new int[2][len];
		dp[0][0] = money[0];
		dp[0][1] = money[0];
		dp[1][0] = 0;
		dp[1][1] = money[1];
		
		for(int i=2; i<len ; i++) {
			dp[0][i] = Math.max(dp[0][i-2]+money[i], dp[0][i-1]);
			dp[1][i] = Math.max(dp[1][i-2]+money[i], dp[1][i-1]);
		}
		
		return Math.max(dp[0][len-2], dp[1][len-1]);
    }
}

Comment

놓친점
1. 마지막 index만이 최고라고 생각함.
2. 처음과 끝은 인접한 집이다.