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

 

10867번: 중복 빼고 정렬하기

 

 

문제풀이

 

N개의 정수를 오름차순으로 정렬하는 문제다.

이때 같은 정수는 한 번만 출력해야 한다.

 

벡터를 정렬해서 중복을 제거한 후 출력을 해주면 되는 아주 간단한 문제다! 

 

 

C++ 코드

 

	#include <iostream>
	#include <vector>
	#include <algorithm>
	using namespace std;
	int main()
	{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n;
	cin >> n;
	vector<int> a(n);
	for (int i = 0; i < n; i++)
	cin >> a[i];
	sort(a.begin(), a.end());
	a.erase(unique(a.begin(), a.end()), a.end());
	for (int i = 0; i < a.size(); i++) {
	cout << a[i] << ' ';
	}
	return 0;
	}

view raw [BOJ 10867] 중복 빼고 정렬하기.cpp hosted with ❤ by GitHub