[백준 2751] 수 정렬하기 2

0. 제목

• 백준 2751 수 정렬하기 2
• BOJ 2751 수 정렬하기 2
• C++ 2751 수 정렬하기 2

---

1. 문제

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

---

2. 풀이

• O(N^2)인 정렬을 사용하면 안된다. 왜냐하면 수의 개수의 범위가 1,000,000까지이기 때문이다.
• sort는 최대 O(NlogN)이기 때문에 시간내에 정렬이 가능하다.

---

3. 코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main(int argc, const char * argv[]) {
    int N;
    int num;
    vector<int> arr;
    
    cin >> N;
    
    for(int i = 0; i < N; i++){
        cin >> num;
        arr.push_back(num);
    }
    
    sort(arr.begin(), arr.end());
    
    for(int i = 0; i < N; i++)
        cout << arr[i] << '\n';
    
    return 0;
}