백준 c++ 13238 Bitcoin investment

13238 Bitcoin investment

 

문제풀이

#include <iostream>
#include <vector>

int num;
using namespace std;

int main(void)
{
    cin >> num;
    vector<int> v(num);
    for(int i=0;i<num;i++)
        cin >> v[i];
    if(num==1)
    {
        cout << "0";
        return 0;
    }
    int tmp=0;
    for(int i=0;i<num;i++)
        for(int j=i+1;j<num;j++)
        {
            if(v[i]<v[j] && (tmp<v[j]-v[i]))
                tmp = v[j]-v[i];
        }
    cout << tmp;
}

값을비교하여 최대값인경우 tmp에 넣어준뒤, 출력했다.