[BOJ-11501]주식

주어진 일(n)의 모든 날짜(day[0...n-1]의 주식가격이 주어질 때 얻을 수 있는 가장 큰 이익을 찾아라

라고 문제를 정리하고 풀이하였다. 

날의 주가가 있으면 이후 날의 주가가 값이 커야 팔 수 있다. (무조건)

날마다 하나의 주식수를 얻을 수 있으므로. 모든 날의 주식이 있다고 생각하고, 그 중 이익이 최대가 되는 날에 팔아야 하기 때문에

맨 뒤부터 탐색을 하여 값이 더 크면 maxDay_Stock 값을 갱신하고 작은 날이면 현재까지 저장되어 있는 maxDay_Stock - day[i] 의 값을 뺀 만큼이 최대 이익이 된다. 

이 최대 이익을 더하고 답을 출력하면 된다.

#include<cstdio>
#define MAX 1010101
// 1,000,000 * 10,000 = 10, 000, 000 ,000  
typedef long long lld;
lld day[MAX];
int main(){
    int tc;
    for(scanf("%d", &tc); tc-- ;){
        int n; scanf("%d", &n);
        for(int i = 0 ; i < n ; i++) scanf("%lld", &day[i]);
        // n-1부터 시작
        lld maxDay = 0;
        lld income = 0;
        for(int i = n-1; i >= 0 ; i--){
            if(maxDay < day[i]) maxDay = day[i];
            if(maxDay > day[i]) income += (maxDay-day[i]);
        }
        printf("%lld\n",income);
    }
    return 0;
}