문제 풀이 자체는 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 |