[백준] 2751번 수 정렬하기 2 / C++
#문제
#풀이
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
vector<int> vec;
int main()
{
ios::sync_with_stdio(false); cin.tie(NULL);
int N;
cin >> N;
for (int i = 0; i < N; ++i)
{
int num;
cin >> num;
vec.push_back(num);
}
sort(vec.begin(), vec.end());
for (int i = 0; i < N; ++i)
{
cout << vec[i] << '\n';
}
return 0;
}
#정리
최대 1,000,000개의 수가 주어진다. 시간 제한 2초 안에 모든 수를 정렬해야 한다. O(n log n) 시간 복잡도를 가지는 알고리즘이 적합했다. 직접 구현하기 보다는, algorithm 라이브러리의 정렬 함수를 이용하여 해결했다.
Enjoy Reading This Article?
Here are some more articles you might like to read next: