[프로그래머스 / Level 1] 같은 숫자는 싫어 (C++)

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

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

문제 접근법

2가지의 방식으로 풀 수 있습니다.

 

첫 번째

• for문을 통해 순회하면서 이전의 값과 비교합니다.
• 이전의 값과 같을 경우 계속 진행하고 이전의 값과 다를 경우 이전 값을 저장합니다.
• for문을 끝까지 돌았을 때 마지막 값을 저장해줍니다.

#include <vector>
 
using namespace std;
 
vector<int> solution(vector<int> arr) 
{
    vector<int> answer;
    int len = arr.size();
    int temp = arr[0];
    int count = 0;
 
    for (int i = 1; i < len; i++)
    {
        if (temp == arr[i])
        {
            temp = arr[i];
            count++;
        }
        else
        {
            answer.push_back(temp);
            temp = arr[i];
            count = 0;
        }
    }
    
    answer.push_back(arr[len - 1]);
    
    return answer;
}

두 번째

vector의 erase와 algorithm 헤더의 uniqe를 이용하여 해결하는 방법입니다.

#include <vector>
#include <algorithm>
 
using namespace std;
 
vector<int> solution(vector<int> arr) 
{
    vector<int> answer;
    arr.erase(unique(arr.begin(), arr.end()), arr.end());
    return arr;
}