Level 0. 배열 만들기 4

Level 0. 배열 만들기 4

 

 

#include <iostream>
#include <vector>

using namespace std;

vector<int> solution(vector<int> arr)
{
    vector<int> stk;

    for (int i = 0; i < arr.size(); ++i)
        if (stk.empty() || stk.back() < arr[i])
            stk.emplace_back(arr[i]);
        else
            stk.pop_back(),
            --i;

    return stk;
}