[C++] BOJ 10867 : 중복 빼고 정렬하기

[문제]

10867번: 중복 빼고 정렬하기

 

 

[문제 풀이]

- 동적할당으로 배열 생성

- 수 입력받기

- sort()로 정렬

- 출력하면서 이전 인덱스와 같은 숫자면 출력 X

 

 

[코드]

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int tc;
    cin>>tc;
    int *a = new int[tc];
    for(int i=0;i<tc;i++){
        cin>>a[i];
    }
    sort(a,a+tc);
    cout<<a[0];
    for(int i=1;i<tc;i++){
        if(a[i]!=a[i-1]) cout<<" "<<a[i];
    }
}

* 벡터로 받아서 정렬 후 이전 인덱스랑 같은 게 있으면 출력 안하기 말고 지우고 출력 계속하는 방법도 괜찮을 듯!!

 

 

[채점 결과]