[백준] 2751번. 수 정렬하기 2 (C++)

문제 설명

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

2751번: 수 정렬하기 2

 

해결 방향

vector을 사용해서 구현했다

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;


int main() {

	int N;
	cin >> N;

	vector<int> num(N);

	for (int i = 0; i < N; i++)
	{ cin >> num[i]; }

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

	for (int i = 0; i < N; i++)
	{ cout<<num[i]<<"\n"; }

}

 

#include<vector> vector를 사용하기 위해 헤더를 작성

 

vector<int> num(N);
int 값을 저장하는 벡터 num을 선언했다.

크기는 N이다.

for (int i = 0; i < N; i++) { cin >> num[i]; }
N만큼의 수를 입력받고

sort(num.begin(), num.end());
sort함수를 이용하여 오름차순으로 정렬한다.

for (int i = 0; i < N; i++) { cout<<num[i]<<"\n"; }

그 뒤 순서대로 출력한다.