[C++ 백준] 2751 수 정렬하기 2

블로그에 올리는 모든 문제 풀이는 깃허브에 올려져 있습니다.

---

문제 설명

• 첫째 줄에 수의 개수 N(1 <= N <= 1,000,000)이 주어진다.
  둘째 줄부터 N개의 줄에는 절댓값이 1,000,000보다 작거나 같은 정수가 주어진다.
  이때, 오름차순으로 출력하시오.

---

풀이 전략

• vector를 이용하여 해당 숫자들을 담고, 정렬한다.

소스 코드

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

using namespace std;

int main()
{
	int n;
	cin >> n;
	vector<int> vec;

	for ( int i = 0; i < n; i++ )
	{
		int x;
		cin >> x;
		vec.push_back( x );
	}

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

	for ( int x : vec )
	{
		cout << x << '\n';
	}
}

---

링크

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

2751번: 수 정렬하기 2