도둑질

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

집이 원형이기때문에 처음 집을 털게되면 마지막 집은 털지 못한다. 따라서 2가지로 구분하여 코드를 작성해야 한다.

먼저 one 배열은 첫집을 터는 경우이다. 처음 집을 털기때문에 두번재 집을 털 수 없기에 두번째 집도 처음 집의 money를 넣어준다. last는 두번째 집 부터 터는 경우이다. 첫 집을 털지 않기 때문에 마지막 집도 털수 있다.

마지막에 one배열은 마지막 집을 털지 못하기 때문에 length-2 해주고 last배열은 마지막 집도 털 수 있으므로 length값을 리턴하면 된다.