입력받은 숫자 arr 에 대해서, 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거해야 하는 문제이다.

arr의 맨 처음 값을 answer 벡터에 넣어주고, answer 벡터의 값과 arr 벡터의 값 비교 후 다른 경우에만 answer 벡터에 넣어준다.

#include <vector>
#include <iostream>

using namespace std;

vector<int> solution(vector<int> arr) 
{
    //결과 값을 담는 int형 벡터 answer
    vector<int> answer;

    int cnt = 0;
    answer.push_back(arr[0]);
    
    for(int i = 1; i < arr.size(); i++)
    {
        int answer_num = answer[cnt];
        int arr_num = arr[i];
        
        if(answer_num == arr_num)
        {
            continue;
        }
        else
        {
            answer.push_back(arr[i]);
            cnt++;
        }
    }
    return answer;
}

+ Recent posts