본문 바로가기
C++/백준 코딩테스트 풀이 C++

2751 수 정렬하기 C++

by jjiing 2022. 7. 29.

문제 풀이 자체는 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]);
	}
}

'C++ > 백준 코딩테스트 풀이 C++' 카테고리의 다른 글

10816 C++ 숫자카드2  (0) 2022.08.12
11650 C++ 좌표 정렬하기/ pair  (0) 2022.08.05
C++ 7568 덩치  (0) 2022.07.22
C++ 1436 영화감독 숌  (0) 2022.07.15
C++ 2884 알람시계  (0) 2022.07.06