인접한 집을 연속으로 털면 안 된다는 조건 밖에 없다.
가진 돈이 많은 집부터 털면서 이미 턴 집과 인접한 집은 털지 않는 식으로 해봤는데
[2, 3, 2] 같은 케이스에서 막혔다.
2번째 집을 털어도 1, 3번째 집을 턴 것보다 손해를 보게 된다.
#hint
배열을 순회 하면서 인접하지 않은,
그 이전의 최대 값과 현재 값을 더하면 현재의 최대값이 된다.
순회가 끝나면 배열의 끝 부분에 구하고자 하는 최대값이 남는다.
이렇게 생각해보면 풀 수 있다.
riassuc