[프로그래머스] 같은 숫자는 싫어

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

프로그래머스

배열의 중복을 제거하는데, 기존 원소들의 순서는 유지해야 한다.

 

보통 배열의 중복을 제거할 때 가장 먼저 떠올릴 수 있는 방법은 2 가지이다.

 

중복을 허용하지 않는 set 에 넣거나,  unique, erase 함수를 사용하는 것이다.

 

두 방법 다 O(nlogn) 에 해결할 수 있으나, set 은 상수 시간 문제에 의하여 unique, erase 를 사용하는 것에 비해 다소 비효율적이라고 한다.

 

[C++]

#include <bits/stdc++.h>
#define fastio cin.tie(0)->sync_with_stdio(0)

using namespace std;

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

    arr.erase(unique(arr.begin(), arr.end()), arr.end());
    answer = arr;
    return answer;
}