[프로그래머스/Lv1] - 같은 숫자는 싫어

programmers.co.kr/learn/courses/30/lessons/12906

코딩테스트 연습 - 같은 숫자는 싫어

• 중복된 숫자들을 지우는 문제이며, 효율성 검사 또한 실시한다.
• iterator를 이용해 이전 prevNum과 비교하며 답을 반환한다.

---

#include <vector>
#include <iostream>

#define MAX_SIZE    1000000

using namespace std;

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

    vector<int>::const_iterator iter = arr.begin();
    int prevNum = -1;
    for (; iter != arr.end(); ++iter)
    {
        if(prevNum != *iter)
        {
            answer.push_back(*iter);
            prevNum = *iter;
        }
    }

    return answer;
}

int main()
{
    vector<int> arr = { 1,1,3,3,0,1,1 };
    vector<int> ans = solution(arr);

    for(int item : ans)
    {
        cout << item << " ";
    }
    cout << endl;

    return 0;
}