Programmers 12906 같은 숫자는 싫어

09 Apr 2021 in Algorithm

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12906

나의 풀이

스택 구조를 활용해 서로 다른 원소만 삽입

풀이 코드 : 12906 같은 숫자는 싫어

#include <vector>
#include <iostream>

using namespace std;

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

채점결과