[알고리즘] 백준 2750번 "수 정렬하기" (C/C++) - Don 임베디드

문제 요약:
N개의 수 A(0), A(1), A(2), ... , A(i), ... A(N-1) 가 주어졌을 때,
오름차순으로 정렬하는 프로그램을 작성하라.


제약:
시간 1초, 메모리 128MB
1<= N <= 1000
-1000 <= A(i) <= 1000


첫째 줄에는 N이 입력되고, 다음 N 개의 줄에 A(0) ~ A(N-1)이 입력 된다.

예제 1 입력.	예제 1 출력.
5 5 2 3 4 1	1 2 3 4 5

정답코드:

#include <iostream>
#include <algorithm> 
#include <vector> 
 
using namespace std; 
 
int main() 
{
    int N; 
    int nTmp; 
    vector<int> v; 
    
    cin >> N;
    
    for (int i = 0; i < N; i++) 
    { 
        cin >> nTmp; 
        v.push_back(nTmp); 
    } 
    
    // sort(v.begin(), v.end());                // default: 오름 차순으로 정렬. 
    sort(v.begin(), v.end(), greater<int>());    // "내림"차순으로 정렬. 
    
    for (int j = v.size() - 1; j >= 0; j--) 
    { 
        cout << v.at(j) << endl; 
    }
    
    return 0; 
}

원본 링크: https://www.acmicpc.net/problem/2750