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

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

구현하기

이 문제를 구현하는 가장 쉬운 방법은 중복 없는 집합인 set를 이용하는 것이다. vector를 사용하듯이 #include <set> 를 해준 이후, set<int> nums; 로 set를 선언해주면 된다.

이후 for문을 이용해 숫자를 입력받으면 자동으로 중복 없이 숫자가 저장된다!

여기서 주의할 점: set은 일반적인 배열이나 vector 배열에서 쓰는 for문 방식으로 출력할 수 없다. 파이썬에서 for num in nums 이런 문법을 쓰듯이 set를 사용할 때는 for (int num : nums) 를 이용해야 한다.

전체 코드

#include <iostream>
#include <set>
using namespace std;

int main() {
    int n;
    cin >> n;

    set<int> nums;

    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        nums.insert(a);
    }

    for (int num : nums) {
        cout << num << " ";
    }
    cout << endl;
    return 0;
}