본문 바로가기
[프로그래머스 C++]/LEVEL 0

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

by AKI(JUNI) 2024. 1. 13.

◈ 문제 설명


◈ 문제 설명 링크
코딩테스트 연습 - 배열 만들기 6 | 프로그래머스 스쿨 (programmers.co.kr)

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


◈ 작성 코드

#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.size() == 0)
        {
            answer.push_back(arr[i]);
        }
        else if(answer[answer.size()-1] != arr[i])
        {
            answer.push_back(arr[i]);
        }
        else if(answer[answer.size()-1] == arr[i])
        {
            answer.erase(answer.begin() + answer.size() - 1);
        }
    }
    if(answer.size() == 0)
    {
        answer.push_back(-1);
    }
    return answer;
}