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

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

 

코드

#include <iostream>
#include <set>

using namespace std;

int main(){
    int n;
    cin >> n;
    set<int> s;
    int tmp;
    for(int i=0;i<n;i++){
        scanf("%d", &tmp);
        s.insert(tmp);
    }
    for(set<int>::iterator iter=s.begin();iter!=s.end();iter++){
        printf("%d ", *iter);
    }
    return 0;
}

 

이 문제는 집합을 이용하여 풀면 쉽게 풀 수 있다. 다행히 C++에는 집합이 이미 구현되어 있기 때문에 가져다 쓸 수 있다.

#include <set>

집합에 입력받은 수들을 넣었다가 출력해주기만 하면 되는데, set은 기본적으로 원소를 넣을 때마다 정렬되어서 삽입되므로 정렬해줄 필요가 없다.

 

출력할 때는 set은 배열처럼 인덱스로 접근이 불가하다. 그렇기 때문에 아래와 같이 iterator로 접근해야 한다.

for(set<int>::iterator iter=s.begin();iter!=s.end();iter++){
	printf("%d ", *iter);
}