[백준] 수 정렬하기 2

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

2751번: 수 정렬하기 2

우선 문제부터 간단하게 요약하면,

 

100만개 이하의 숫자를 입력 받아서 sorting해서 출력하면 되는 문제입니다.

 

<Solution>

사실 c++ 에서의 algorithm에서는 자동으로 최악의 pivot 설정을 피하면서 퀵정렬을 해주는 sort() 함수를 제공합니다.

 

이 함수를 이용해서 구현하면 됩니다.

#include <iostream>
#include <algorithm>

using namespace std;

int numArray[1000000+10];

int main(){

    int n;
    cin >> n;

    for(int i = 0; i<n; i++){
        cin >> numArray[i];
    }

    sort(numArray, numArray+n);
    for(int i = 0; i<n; i++){
        cout << numArray[i] << '\n';
    }
    return 0;

}

'\n' 이 아니라 endl으로 처리하게 되면 Time out 이 발생하게 되는데

endl의 동작성에 대해서 추후 포스팅 해볼 예정입니다.