프로그래머스 > Level 1 > 같은 숫자는 싫어

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

1. 문제

2. 알고리즘

키워드 - 구현

2018-09-14 unique 사용 코드 추가 

3. 코드

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

#include <vector>
#include <iostream>
#include <algorithm>
#include <functional>
 
 
using namespace std;
 
vector<int> solution(vector<int> arr) 
{
    // 오름 차순 정렬을 한다.
    // sort(arr.begin(), arr.end(), greater<int>()); ->  정렬 하면 1133011 1,3,0,1 이 나오는게 아니라
    // 0111133 -> 013 으로 나와 문제와 다른 결과가 나옴으로 주의 해야 한다.
    
    // arr에서 연속 중복 원소를 제거한다.
    vector<int>::iterator new_end;
    new_end = unique(arr.begin(), arr.end());
    
    // 연이어 붙어 있지 않은 중복 원소들은 [arr.begin(), new_end)에
    // 그대로 남아 있다. new_end 뒷부분의 원소들은 삭제한다.
    arr.erase(new_end, arr.end());
    return arr;
}