문제 https://www.hackerrank.com/challenges/candies/problem Candies | HackerRank Help Alice to save money by minimizing the total number of candies. www.hackerrank.com 접근 그리디 일단 최소 1개씩은 먹야하니 정답 배열을 길이 n만큼 1로 초기화하고 시작. 1. 첫번째 반복문에서는 인덱스 0 -> n-1 순서로 탐색하면서 오른쪽 친구 점수가 높으면 왼쪽 친구 갯수 + 1로 사탕 개수 더해준다. 이렇게 하고 나면 ex) arr = [1,2,3,4,3,2,1] 일때, ans = [1,2,3,4,1,1,1] 이 된다. 왼쪽 친구가 점수가 더 높은 경우도 비교해주려면 2. 두번째 반복문..