[Python] 프로그래머스 - 도둑질

https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr # 5단계 문제라서 손을 안대고 있었는데, 내가 생각했던 '5단계'의 난이도는 아니었다.. # 16~20줄에서 dp테이블을 갱신하는 원리는 다음과 같다. i번째 집을 털 때 최댓값(dp[i])은 아래 두가지 케이스 중 큰 값이다. 1. (i-2)번째 집을 털고 현재 i번째 집을 터는경우 (dp[i-2] + money[i]) 2. i번째 집을 턴 경우(현재 i번째 ..