2751 : 수 정렬하기 2 (C++)

2751번: 수 정렬하기 2

---

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

int main() {
    int size = 0;
    
    cin >> size;
    
    int a[size];
    
    for(int i = 0; i < size; i++) {
        cin >> a[i];
    }
    
    sort(a, a + size);
    
    for(int i = 0; i < size; i++)
    printf("%d\n", a[i]);
    
    return 0;
}

c++에 내장된 sort함수를 사용하였으며

 

최악의 상황에서도 nlogn의 시간복잡도를 보장한다.