Level 0. 배열 만들기 6

Level 0. 배열 만들기 6

 

 

스택을 활용하는 문제다.

 

#include <iostream>
#include <vector>

using namespace std;

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

    for (int e : arr)
        if (answer.empty() || answer.back() != e)
            answer.emplace_back(e);
        else
            answer.pop_back();

    return answer.empty() ? vector<int>{-1} : answer;
}