백준 2751번 수 정렬하기 2(C++)

문제 해결 방안: std::sort를 이용해 정렬 후 범위for를 이용해 출력하기

 

문제 해결 소감: 바로 직전에 푼 단어 정렬 문제와 비슷한 개념의 더 쉬운 문제인데 시간초과가 나와서 당황했다. 원인은 마지막 출력에 std::endl을 사용한 것이었다. 찾아보니 std::endl은 개행과 함께 flush를 강제로 실행시켜서 시간을 더 많이 잡아먹는다. 이에 대해서 공부한 후 블로그에 글을 써야겠다.

 

// 10845번 큐
#include <iostream>
#include <vector>
#include <algorithm>
int N;
int num;
int main(void)
{
    std::cin >> N;
    std::vector<int> v(N);
    for (int i = 0; i < N; ++i)
    {
        std::cin >> num;
        v[i] = num;
    }
    std::sort(v.begin(), v.end());

    for (auto c : v)
    {
        std::cout << c << '\n';
    }

    return 0;
}