[백준,c++] 25644번 - 최대 상승

문제

25644번: 최대 상승

 

코드

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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int N; cin>>N;
    vector<int> v;
    for(int i=0; i<N; i++){
        int inp; cin>>inp;
        v.push_back(inp);
    }
    int max_num = -1;
    int ans = 0;
    for(int i=v.size()-1; i>=0; i--){
        if(v[i] > max_num){
            max_num = v[i];
        }
        ans = max(ans, max_num - v[i]);
    }
    cout<<ans;
}

 

풀이

단순히 가장 싼 날에 사서 가장 비싼 날에 팔면 되는 문제입니다. 

배열의 마지막부터 탐색을 시작하여 지금 까지 (가장 비싼 가격 - 현재 가격)인 ans = max(ans, max_num - v[i])를 수행하면 답을 얻을 수 있습니다.