CEO

문제 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr 문제 풀이 인접한 두 집은 방범장치가 연결되어 털 수 없다는 제한 조건을 가지고 있다. 이때 집을 털어서 가장 큰돈을 훔칠 수 있는 최댓값을 반환하는 문제이다. 문제를 풀기 위해서는 다음과 같은 경우를 생각하면 쉽게 해결할 수 있다. 집 1개 : 해당 집을 터는 것이 최대 값이다. 집 2개 : 둘 중에 `money`가 큰 것을 터는 것이 최대 값이다. 집 3개 : `i와 i - 2` 또는 `i - 1` 집의 `money` 중 최대값인 경우를 터는 것이 최대이..