프로그래머스 181859 배열 만들기 6

1 개요

프로그래머스 181859 배열 만들기 6

• 프로그래머스 181859번 문제
• 프로그래머스 Lv. 0.5

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(); i++) {
        if(stk.empty()) {
            stk.emplace_back(arr[i]);
        } else if(stk.back() == arr[i]) {
            stk.pop_back();
        } else {
            stk.emplace_back(arr[i]);
        }
    }
    if(stk.empty()) {
        stk.emplace_back(-1);
    }
    return stk;
}