난이도 : Level 4 문제링크 마을의 모든 집들은 동그랗게 배치되어 있다. 각 집들은 서로 인접한 집들과 방법장치가 연결되어 있음 인접한 두 집을 털면 경보가 울림 각 집에 있는 돈이 담긴 배열 money가 주어질 때, 도둑이 훔칠 수 있는 돈의 최댓값을 구하시오 해설 집들이 원형으로 배치되어 있고 인접한 두 집을 털 수 없으므로 두가지 경우가 발생한다 첫번째 집을 털면 마지막 집을 털지 못하고 마지막 집을 털면 첫번째 집을 털지 못한다 두가지 경우를 비교하고, 가장 큰 값을 리턴한다 첫번째 집부터 마지막에서 이전 집까지 터는 돈의 최대값 두번째 집부터 마지막까지 터는 돈의 최대값 public int solution(int[] money) { int size = money.length; int[] d..