[Java] 스티커 모으기(2)

문제 접근법 까다로운 부분은 원형이라는 것입니다. 먼저, 원형 배열이기 때문에 어디서 시작하더라도 끝은 다시 시작점으로 돌아옵니다. 따라서 "방향을 정한다"는 것은 아주 중요합니다. 이 문제에서는 원소를 뽑은 후에 그 원소의 양측을 뽑지 못하게 되므로, 한 방향으로만 원소를 뽑을 것인지 미리 결정하는 것이 필요합니다. 이렇게 하면 원형 배열에서도 일차원 배열처럼 문제를 다룰 수 있습니다. 이 문제에서는 우측을 방향으로 뽑는다고 생각하겠습니다. sticker: [14, 6, 5, 11, 3, 9, 2, 10] 위의 스티커가 주어진다고 했을때, 첫번째로 14를 뽑는다면 마지막 원소(10)를 뽑을 수 없습니다. 마지막 원소를 0으로 두면, 0을 더하는 것이니 뽑지 않은것과 마찬가지입니다. 이를 코드에 반영합니다. tmp_sticker: [14, 6, 5, 11, 3, 9, 2, 0] 만약 첫번째로 6을 뽑는다면 어떻게 될까요? 첫번째 원소(14)를 뽑지 못할것입니다. 이르 코드에 반영합니...

원문링크 : [Java] 스티커 모으기(2)