프로그래머스 [C++] 같은 숫자는 싫어

<조건 분석>

 

1. 시간제한은 모르겠지만, 배열 크기 100만이기 때문에 순회 한번에 끝내볼 것임.

 

<문제 해결 포인트>

 

1. answer에 비어 있으면 넣고, 만약 안 비어있으면 맨 위에 요소랑 비교해보고 다르면 삽입함.

 

#include <bits/stdc++.h>

using namespace std;

vector<int> solution(vector<int> arr) 
{
    vector<int> answer;
    
    for (auto item : arr)
    {
        if (!answer.empty() && answer.back() == item)
        {
            continue;
        }
        else
        {
            answer.push_back(item);
        }
    }

    return answer;
}