알고리즘 문제풀이
[백준 10867] 알고리즘 68일차 : 중복 빼고 정렬하기
SiO2whocode
2021. 1. 19. 10:48
728x90
10867번: 중복 빼고 정렬하기
첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다.
www.acmicpc.net
C++ 정렬
저번에 중복빼고 정렬이 아닌 문제를 중복 빼고 처리해버려서
오늘은 그 코드를 그대로 썼습니다..ㅎ
sort, unique, erase를 사용했고
자세한 함수 사용 방법은 sio2whocode.tistory.com/63 이곳에 정리되어 있습니다 !
소스코드
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> arr = vector<int>();
int main(){
int n;
cin >> n;
int num;
for(int i = 0 ; i < n ; i++){
cin >> num;
arr.push_back(num);
}
sort(arr.begin(),arr.end());
arr.erase(unique(arr.begin(),arr.end()),arr.end());
for(int i = 0 ; i < arr.size() ; i++)
cout << arr[i] << " ";
return 0;
}
728x90