백준 중복 빼고 정렬하기10867번

단순한 정렬문제이다 하지만 중복들은 제거하면된다 .

해당문제를 보자마자 생각드는건 푸는사람이 얼마나 자료구조를 알고있느냐 라는 느낌을 받았다.
중복을 허용하지않는 자료구조만 알고있다면 정렬해서 바로 해결할수있을거다.
바로 생각드는건 map 과 set 이였다.

set은 기본적으로 오름차순정렬이되기에 할것도없었다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <set>
using namespace std;


bool isPrime(int n) {
	int num = sqrt(n);
	for (int i = 2; i <= num; i++)
	{
		if (n % i == 0) 
			return false;
	}
	return true;
}

void Solution()
{
	int n; cin >> n;
	set<int> temp;
	for (int i = 0; i < n; i++)
	{
		int num; cin >> num;
		temp.insert(num);
	}

	for (auto it = temp.begin(); it != temp.end(); it++)
	{
		cout << *it << " ";
	}
	
}

int main()
{
    Solution();
}