[백준/BOJ/C++] 2751번 수 정렬하기 2 - 정렬

2751번: 수 정렬하기 2

1. 문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

---

2. 입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

---

3. 출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

---

4. 풀이

c++ 은 sort 함수를 사용해도 시간초과가 걸리지 않기 때문에 단순히 sort함수만을 사용해서 풀이가 가능하다.

---

5. 소스코드

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int N;
    cin>>N;
    int *arr = new int[N];
    for(int i = 0; i < N; i++){
        cin>>arr[i];
    }
    sort(arr, arr+N);
    for(int i = 0; i < N; i++){
        cout<<arr[i]<<"\n";
    }
    return 0;
}