본문 바로가기
알고리즘 문제풀이

[백준 10867] 알고리즘 68일차 : 중복 빼고 정렬하기

by SiO2whocode 2021. 1. 19.
728x90

www.acmicpc.net/problem/10867

 

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