백준 10867 중복빼고 정렬하기 [C++]

https://www.acmicpc.net/problem/10867

10867번: 중복 빼고 정렬하기

---

소스코드

#include<iostream>
#include<list>

using namespace std;

void sol(){
    int N, num;
    list<int> ls;

    cin >> N;
    for(int i = 0; i < N; i++){
        cin >> num;
        ls.push_back(num);
    }
    ls.sort();
    ls.unique();
    ls.resize(ls.size());

    for(auto i = ls.begin(); i != ls.end(); i++){
        cout << *i << ' ';
    }
}
int main(){
    sol();
}

- list에 반복으로 입력받은 후, unique를 사용하기 위해 오름차순 정렬한다. 중복제거 후에는 list 사이즈를 조정한다.

- sort -> unique -> resize는 거의 세트로 사용한다.

- vector를 활용해도 큰 차이는 없다.