도둑질

문제 설명
도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다.
각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털면 경보가 울립니다.
각 집에 있는 돈이 담긴 배열 money가 주어질 때, 도둑이 훔칠 수 있는 돈의 최댓값을 return 하도록 solution 함수를 작성하세요.
제한사항
이 마을에 있는 집은 3개 이상 1,000,000개 이하입니다.
money 배열의 각 원소는 0 이상 1,000 이하인 정수입니다.

이전에 풀었던 스티커 모으기와 같은 문제이다.
가장 먼저를 땠을때와 아닐때를 dp로 구분할수있다면 구현은 간단하다.
마지막에 첫번째를 땐 dp의 max가 [0][money.length-2]인 이유는 처음것을 땠을때 가장 마지막 부분은 0으로 간주해야하기 때문이다.
코드

class Solution {
    public int solution(int[] money) {
        int[][] dp = new int[2][money.length];
        dp[0][1]= money[0];dp[0][0]=money[0];
        dp[1][0]= 0;dp[1][1]=money[1];
        for(int i=2;i<money.length;i++){
            dp[0][i] = Math.max(dp[0][i-1],dp[0][i-2]+money[i]);
            dp[1][i] = Math.max(dp[1][i-1],dp[1][i-2]+money[i]);
        }        
        int answer = Math.max(dp[0][money.length-2],dp[1][money.length-1]);
        if(money.length==1) return money[0];
        return answer;
    }
}//1번집을 열었을때 or아닐때