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

1. 개요

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

10867번: 중복 빼고 정렬하기

1-1. 설명

N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성한다. 같은 정수는 한번만 출력한다. 

1-2. 제한 사항

 - 첫째 줄에 수의 개수 N이 주어짐

 - N은 1이상 100,000이하

 - 둘째에는 숫자가 주어짐

 - 주어진 숫자는 절댓값이 1,000보다 작거나 같은 정수

---

2. 구현

2-1. 풀이

입력된 숫자 중 벡터에 저장되지 않은 숫자만 따로 저장해주어 sort를 통해 오름차순으로 정렬한다.

2-2. 코드

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	
	int N, input;
	vector<int> numbers;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> input;
		if (i == 0) {
			numbers.push_back(input);
			continue;
		}
		if (find(numbers.begin(), numbers.end(), input) == numbers.end()) numbers.push_back(input);
	}
	sort(numbers.begin(), numbers.end());
	for (int i = 0; i < numbers.size(); i++) cout << numbers[i] << " ";
}