[SW Expert Academy] 1859. 백만 장자 프로젝트

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE

Greedy한 관점에서 생각해보면, i번째 매매가에 대해 price[i+1], price[i+2], ..., price[N-1]의 max 값에서 판매하는게 좋습니다. 모든 i에 대해 max(price[i+1], price[i+2], ... , price[N-1])을 탐색하려면 O(N^2)이 필요하겠지만 i = N-1부터 시작해서 값을 누적해나가면 O(N)에 풀이가 가능합니다.

https://github.com/blisstoner/SW-Expert-Academy/blob/master/1859.cpp