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

#문제

백준 2751번 수 정렬하기 2

#풀이

#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:

  • [백준] 11650번 좌표 정렬하기 / C++
  • [백준] 11651번 좌표 정렬하기 2 / C++
  • [백준] 11656번 접미사 배열 / C++
  • [백준] 11653번 소인수분해 / C++
  • [백준] 10825번 국영수 / C++