[프로그래머스/C++] Lv.0 배열 만들기 4

문제

문제

---

코드

#include <bits/stdc++.h>

using namespace std;

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

// 다른 사람 풀이
/*
vector<int> solution(vector<int> arr) {
    vector<int> stk;
    int i = 0;
    while (i < arr.size()) {
        if (stk.empty()) stk.push_back(arr[i++]);
        else if (stk.back() < arr[i]) stk.push_back(arr[i++]);
        else stk.erase(stk.end() - 1);
    }
    return stk;
}
*/