본문 바로가기

문제 풀이/문제 풀이(BOJ)

[Silver V] 정열적인 정렬 - 16212

[문제 위치]

https://www.acmicpc.net/problem/16212

[문제 풀이]

알고리즘 헤더를 추가하면 정렬을 간단하게 구현할 수 있다.

이 외에는 입출력이 전부다.

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

using namespace std;

int main() {
    // 입력받을 수열의 길이 N
    int N;
    cin >> N;

    // 수열을 저장할 벡터
    vector<int> sequence(N);

    // 수열 입력 받기
    for (int i = 0; i < N; ++i) {
        cin >> sequence[i];
    }

    // 수열 정렬
    sort(sequence.begin(), sequence.end());

    // 정렬된 수열 출력
    for (int i = 0; i < N; ++i) {
        cout << sequence[i];
        if (i != N - 1) {
            cout << " ";
        }
    }
    cout << endl;

    return 0;
}