[LeetCode] Best time to buy and sell stock II

문제 링크 : https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/문제를 해결한 방법Greedy하게 접근했습니다.현재 가격보다 다음 날이 비싸면 바로 팔아버리면 됩니다.물론 문제에서는 그런 말이 없지만, a<b<c일 때, b-a만큼의 차액을 챙기고 b를 또 사서 c-b만큼의 차액을 챙기면 됩니다. 이런 관점이라면 c-a라는 큰 이득을 취할 수 있게 됩니다.

또 다른 예로 a>b<c일 때는 [7 2 10] 이라면 8이 정답이 됩니다. b를 계산할 때 a가 관여하지 않기 때문입니다.[1 2 3 4 5] 라는 예제에서도 1+1+1+1 과 5-1 = 4 라는 값이 동일함을 알 수 있습니다....