공부/백준(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 되는 알고리즘을 사용해도 충분히 클리어가능한 문제지만,

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

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

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