개미병사들이 집을 한칸 건너 터는 문제와 비슷하다. 유의할 점은, 집들이 아래와 같이 동그랗게 원으로 배치된다는 점이다. 기본적인 점화식은 아래와 같다. A[n] = Max( A[n-2] + A[n] , A[n-1]) 이 때, 첫번째 집이 선택되는경우와 아닌 경우로 나누어서 1. 첫번째 집이 선택되는 경우 : pick[0] 2. 첫번째 집이 선택되지 않는 경우 : pick[1] 두가지 케이스를 같이 for문에서 연산을 돌린다. class Solution { public int solution(int[] money) { int[][] pick = new int[2][money.length]; pick[0][0] = money[0]; pick[0][1] = money[0]; pick[1][0] = 0; pi..
