17298번 : 오큰수 구하기

https://www.acmicpc.net/problem/17298

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

int main()
{
    int N;
    cin >> N;

    vector<int> nums(N);
    for (int i = 0; i < N; i++)
        cin >> nums[i];

    vector<int> result(N, -1);

    stack<int> s;
    for (int i = 0; i < N; i++)
    {
        while (!s.empty() && nums[s.top()] < nums[i])
        {
            result[s.top()] = nums[i];
            s.pop();
        }
        s.push(i);
    }
    
    for (auto v : result)
        cout << v << " ";
    return 0;
}