TIL (2022.01.04)

(1) Maximum Profit
어떤 통화의 시간 t에서 가격 Rt가 입력으로 주어질 때, 가격 차이 Rj-Ri(단, j>i)의 최댓값을 구하세요.

예를 들어, 6개의 입력이 주어지고
R[6]=[5,3,1,3,4,3] 이라면

Rj-Ri(j>i)라는 조건이 있으니까 => 뒤에서 앞의 것을 빼야하는 형태가 되어야 한다. R[1]-R[0] 이런 형태가 되어야한다.

따라서 4-1이 최댓값인 정답이 된다.

Maximum Profit

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int count, price[200000];
    
    cin>>count;
    
    for(int i=0;i<count;i++){
        cin>>price[i];
    }
    
    int maxv = - 2000000000;
    int minv= price[0];
    
    for(int i=1;i<count;i++){
        maxv=max(maxv,price[i]-minv);
        minv=min(minv,price[i]);
    }
    
    cout<<maxv<<endl;
    return 0;
}