(C++) - 백준(BOJ) 16212 : 정열적인 정렬

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

16212번: 정열적인 정렬

stl sort함수를 사용해보는 정렬 문제였습니다.

📕 풀이방법

https://www.cplusplus.com/reference/algorithm/sort/

sort - C++ Reference

stl sort함수의 시간복잡도는 nlog(n)입니다. 시간복잡도가 이를 초과하는 정렬 알고리즘은 모두 시간 초과를 받게 됩니다.

📔 입력 및 초기화

배열의 길이 n, vector v를 선언하고 적절히 입력받습니다.

📔 풀이과정

sort함수를 이용해 v를 오름차순으로 정렬합니다.

📔 정답출력

v의 원소들을 출력합니다.

---

📕 Code

#include <bits/stdc++.h>
using namespace std;
int n;
vector <int> v;
int main(){
    cin >> n;
    v.resize(n);
    for(int i = 0; i < n; i++) cin >> v[i];
    sort(v.begin(),v.end());
    for(auto el : v) cout << el << ' ';
}