백준 2751 - 수 정렬하기 2

문제 번호: 2751

문제 제목: 수 정렬하기 2

문제 주소: https://www.acmicpc.net/problem/2751

문제 내용

최대 100만개의 숫자가 주어졌을 때 이를 오름차순으로 출력한다.

테스트 케이스

5 5 4 3 2 1

1 2 3 4 5

문제 풀이

n(log n) 복잡도의 정렬까지 허용되는 문제. algorithm의 sort를 이용해 풀면 된다.
출력이 많으므로 endl은 사용하지 않는다.
algorithm의 sort를 사용하면 ios::ios_base::sync_with_studio(false), cin.tie(NULL)을 적용하여 296ms까지 시간을 줄일 수 있다.

풀이 코드

#include <iostream>
#include <algorithm>
using namespace std;

void BAEKJOON_2751()
{
	int N;
	cin >> N;
	int* arr = new int[N];
	for (int i = 0; i < N; i++)
	{
		cin >> arr[i];
	}
	sort(arr, arr + N);
	for (int i = 0; i < N; i++)
	{
		cout << arr[i] << "\n";
	}
	delete[] arr;
	return;
}