[프로그래머스] 배열 만들기 4

 

 

• 풀이

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> arr) {
    vector<int> stk;
    int n=0;
    while(n < arr.size()){
        if(empty(stk)){
            stk.push_back(arr[n]);
            n++;
        }
        else if(stk.back() < arr[n]){
            stk.push_back(arr[n]); 
            n++;
        }
        else if(stk.back() >= arr[n]) stk.pop_back();
    }
    return stk;
}