원형 배열에서의 다이나믹 프로그래밍 기본
https://school.programmers.co.kr/learn/courses/30/lessons/12971?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 원형으로 연결된 배열에서, i번째 원소를 선택했을때, 서로 인접한 i-1번, i+1번 원소를 선택할 수 없다. 이런 경우 n개의 원소 중 적절히 선택하여 최댓값을 구하는 문제 원형으로 연결되어 있기 때문에, 1번 원소를 선택하는 경우 2번 원소와 n번 원소를 선택할 수 없다 마찬가지로 n번 원소를 선택하는 경우 1번 원소와 n-1번 원소를 선택할 수 없다. -------------------------------..