같은 숫자는 싫어

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

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

 

 

 

 

 

 

문제 풀이

 -> 완전 탐색하여 현재 것과 다음 것이 다를 경우 벡터에 저장
 -> 이에 따라 탐색 중에 원소가 같을 경우 저장하지 않아 중복을 배제할 수 있어 정답을 만들 수 있게 됨

 

 

#include <vector>
#include <iostream>

using namespace std;

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

    for (int i = 0; i < arr.size(); i++)
        if (arr[i] != arr[i + 1] || i == arr.size() - 1)
            answer.push_back(arr[i]);

    return answer;
}