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

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

10867번: 중복 빼고 정렬하기

 

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

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

	list<int> l;

	for (int i = 0; i < num; i++) {
		cin >> n;
		l.push_back(n);
	}

	l.sort();
	l.unique();

	list<int>::iterator iter;
	for (iter = l.begin(); iter != l.end(); iter++) {
		cout << *iter << " ";
	}
	return 0;
}

list 컨테이너의 sort(), unique() 함수를 이용해서 간단하게 해결했다.

• l.sort() : l의 모든 원소를 오름차순으로 정렬
• l.unique() : 인접한 원소의 값이 같을 경우 동일한 값의 원소를 하나로 합친다.