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

1 개요

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

• 프로그래머스 181918번 문제
• 프로그래머스 Lv. 0.2

2 C++

#include <string>
#include <vector>

using namespace std;

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