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

---

 

백준 - 단계별로 풀어보기 [2751] 

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

문제

 

 

 

풀이

 

이번 문제에서는 nlogn의 시간복잡도를 가지는 정렬 알고리즘을 사용해야 하기 때문에, 퀵 소트가 구현되어 있는 STL을 사용하면 된다.

sort()함수를 활용하면 오름차순 정렬이 가능하며 헤더파일은 #include <algorithm>을 통해 인클루드 할 수 있다.

 

코드

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    int num,tmp;
    vector<int> a;
    cin >> num;
    for(int i = 0; i < num; i++)
    {
        cin >> tmp;
        a.push_back(tmp);
    }
    sort(a.begin(),a.end());
    for(int i = 0; i < num; i++)
        cout << a[i] << '\n';
}

 

평가

 

C++에서 제공하는 STL의 sort함수를 활용하는 방법을 배울 수 있는 문제이다.

sort함수가 아닌 직접 구현 방식은 좀 더 난이도가 있을 듯 하다.