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

https://school.programmers.co.kr/learn/courses/30/lessons/12906

프로그래머스

 

#include <vector>
#include <iostream>

using namespace std;

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

    return answer;
}

 

설명

이 문제는 연속으로 같은 숫자가 배열에 있다면 1개만 남기고 모두 지워서 배열을 만드는 것이다. 

따라서 이전 값과 현재값이 같으면 answer에 넣지않고 다르면 넣으면 된다.

 

이전 값을 변수 s 에 저장한다. 

따라서 첫 인덱스의 숫자를 s에 저장하고 바로 answer에 삽입한다. 

for문을 1부터 돌며 if문으로 이전과 같은 숫자인지를 판단하여 answer에 삽입한다.