[백준/BOJ] [C++] [2750번] 수 정렬하기

문제 페이지

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

 

 

 

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

 

 

코드

#include <bits/stdc++.h> 
using namespace std;

int main()
{
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);

    int n; 
    cin >> n;
    
    vector<int> datas(n);
    for (int i = 0; i < n; ++i)
    {
        cin >> datas[i];
    }

    sort(datas.begin(), datas.end());

    for (int i = 0; i < n; ++i)
    {
        cout << datas[i] << '\n';
    }

    return 0;
}

 

코드 설명

배열의 길이 n을 입력받고 n만큼의 값을 vector에 저장한 후, sort를 사용해 데이터를 정렬시키고 다시 출력해주는 간단한 문제이다.

sort를 사용하지 않고 정렬을 하는 방법은 다양하게 있다. for문을 여러번 중첩시켜서 정렬을 해도 이번 문제는 통과할 수 있다.