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

✏️ 문제 링크

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

10867번: 중복 빼고 정렬하기

 

✏️ 문제 설명

 

✏️ 문제 풀이

벡터에 다 입력 받은 후 sort함수로 정렬을 해주었습니다. 그리고 입력받은 크기만큼의 배열을 만듭니다. 벡터 안에서 반복문을 돌리면서 각각의 값들을 출력해주고 그 값에 해당하는 배열 인덱스값을 체크해줍니다. 다음 값부터 출력할 때 이 인덱스가 체크되어 있으면 출력하지 않습니다. 카운팅 정렬을 응용하였습니다.

 

✏️ 문제 코드

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int compare(int a, int b) {
	if (a < b)
		return 1;
	else return 0;
}
int main() {
	int n;
	cin >> n;
	vector<int>arr(n);
	for (int x = 0; x < n; x++)
		cin >> arr[x];
	sort(arr.begin(), arr.end(), compare);
	int temp = 0;
	for (int x = 0; x < n; x++) {
		if (arr[x] == temp)
			continue;
		cout << arr[x] << " ";
		temp = arr[x];
	}
}