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

문제 설명

제한사항

• 배열 arr의 크기 : 1,000,000 이하의 자연수
• 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수

---

입출력 예

arr                                                                                                                      answer

[1,1,3,3,0,1,1]	[1,3,0,1]
[4,4,4,3,3]	[4,3]

 

 

 

=> 현재 값과 이전 값을 비교합니다. 

=> 같을 경우에는 continue하며, 다른 경우에는 답으로 반환할 answer에 추가합니다. 

=> tmp : 이전값 변수 

=> 위의 값은 초기값을 10으로 하여야합니다. 제한 사항 : 0보다 크고 9보다 작은 숫자이기 때문에 첫 현재값과 똑같은 값이 되지 않기 위해서 tmp = 10;으로 설정하였습니다. 

 

\

#include <vector>
#include <iostream>

using namespace std;

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

    int tmp=10;
    for(auto k : arr)
    {
        if(k == tmp)
        {
            continue;
        }
        else
        {
        answer.push_back(k);
        tmp = k;
        }
    }
    return answer;
}