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

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

10867번: 중복 빼고 정렬하기

풀이를 무려 3가지나 떠올렸다!!!

 

1번 풀이) 

중복을 허용하지 않으면서, 오름차순으로 자동정렬하는 stl은 set이 있다.

그래서 set을 활용해봤다.

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

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	set<int> s;
	int n;
	cin >> n;
	int num;
	
	for (int i = 0; i < n; i++)
	{
		cin >> num;
		s.insert(num);
	}
	for (set<int>::iterator i = s.begin(); i != s.end(); i++)
	{
		cout << *i << ' ';
	}

	return 0;
}

2번 풀이)

정렬한 다음에 중복이 나오면 그냥 건너뛰는 방식

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n, num;
	cin >> n;
	vector<int> v;
	for (int i = 0; i < n; i++)
	{
		cin >> num;
		v.push_back(num);
	}
	sort(v.begin(), v.end());

	int temp = v[0];
	cout << temp << ' ';
	for (int i = 1; i < n; i++)
	{
		if (v[i] == temp)
			continue;
		else
		{
			temp = v[i];
			cout << temp << ' ';
		}
	}
}

3번 풀이)

unique와 erase 함수를 사용하기. 이건 자주 사용하는 것 같다.

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n, num;
	cin >> n;
	vector<int> v;
	for (int i = 0; i < n; i++)
	{
		cin >> num;
		v.push_back(num);
	}
	sort(v.begin(), v.end());

	v.erase(unique(v.begin(), v.end()), v.end());

	for (auto& i : v)
	{
		cout << i << ' ';
	}
}