2751 수 정렬하기 C++

문제 풀이 자체는 sort를 이용해서 풀면 되는 간단한 알고리즘이지만,

시간초과가 관건인 문제였다.

찾아보니 cout이 시간을 많이 잡아먹는다고 하더라(printf 의 2~3배의 시간)

cout을 printf와 \n로 바꾸니 시간초과문제가 해결됐다.

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
int main()
{
	ios::sync_with_stdio(false);
	int N;
	cin >> N;
	vector<int> vec;
	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++)
	{
		printf("%d\n", vec[i]);
	}
}