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

 

• 풀이

#include <string>
#include <vector>

using namespace std;

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