PS/정렬 알고리즘[Sort]

백준 10867 중복 빼고 정렬하기(c++)

SeungbeomKim 2022. 7. 6. 21:04
반응형

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

 

10867번: 중복 빼고 정렬하기

첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다.

www.acmicpc.net

<코드>

#include <iostream>
#include <set>
using namespace std;
set<int>s;
set<int>::iterator it;
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int num;
		cin>>num;
		s.insert(num);
	}
	for(auto it = s.begin();it!=s.end();it++)
	{
		cout<<(*it)<<' ';
	}
}

<풀이과정>

set 헤더를 이용하여 풀 수 있다.

set은 중복을 제거해주면 자동정렬 기능이 포함되어있기에 이 문제의 조건에 부합되며 간단하게 풀 수 있다. 

반응형

'PS > 정렬 알고리즘[Sort]' 카테고리의 다른 글

백준 5635 생일(c++)  (0) 2022.07.07
백준 10989 수 정렬하기 3(c++)  (1) 2022.07.07
백준 2075 N번째 큰 수  (1) 2022.07.07
백준 10814 나이순 정렬(c++)  (0) 2022.07.06
백준 1251 단어 나누기  (0) 2022.07.04