[LeetCode] 135. Candy

문제

사탕을 나눠줘야 한다. 반드시 1개 이상으로 나눠줘야 한다. 만약 점수가 더 높으면 사탕도 반드시 더 많이 가져야 한다.

핵심은 점수가 높지 않으면, 그러니깐 같거나 작으면 사탕을 1개 가져도 된다.

풀이

왼쪽에서 오른쪽으로 진행하면서 점수를 보고 사탕을 나눠준다.

사탕을 나눠줄 때, 왼쪽이 오른쪽보다 큰 경우를 마킹한다.

사탕을 나눠준 결과를 반환하면서, 즉 오른쪽에서 왼쪽으로 돌아오면서 사탕 개수를 확인한다.

왼쪽이 오른쪽보다 큰 경우에는 돌아오는 작업에서 사탕 개수를 오른쪽보다 하나 더 많도록 만들어준다.

코드