공부/백준(C++) - 2022~

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

상연 2022. 1. 26. 22:39

목차

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

     

    2750번: 수 정렬하기

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

    www.acmicpc.net

    코드

    #include <iostream>
    #include <vector>
    #include <algorithm>
    using namespace std;
    
    int main()
    {
    	vector<int> v;
    	int t;
    	cin >> t;
    	for(int i=0; i<t; i++)
    	{
    		int temp;
    		cin >> temp;
    		v.push_back(temp);
    	}
    	
    	sort(v.begin(), v.end());
    	
    	for(int i=0; i<t; i++)
    	{
    		cout << v[i] << endl;
    	}
    	
    }

     

    설명

    난이도가 낮은 만큼 버블정렬같이 복잡도가 n^2 되는 알고리즘을 사용해도 충분히 클리어가능한 문제지만,

    버블정렬이 만들긴 쉽긴한데 만들기 싫어서 그냥 내장 정렬함수를 갖다썼다.

    솔직히 좋은 연장이 있는데 뭣하러...만들어 쓰나 싶기도하고...

    만들줄 알기는 하니까... 아마도