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

1. 문제이해

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

2750번: 수 정렬하기

 

N개의 정수가 주어질 때, 이를 오름차순으로 정렬하여 출력하는 것이 목표이다.

 

 

 

2. 문제풀이

 

N개의 정수를 정렬하기만 하면 되는 간단한 문제이다.

입력받는 수의 갯수의 범위도 비교적 작기 때문에 (1 ~ 1000),

입력받은 수들을 배열에 저장 후 정렬해주면 된다.

C++의 내장함수인 sort 함수를 이용해 정렬해주었다.

 

비슷한 문제로는 2751번 수 정렬하기2, 10989번 수 정렬하기3 가 있다.

해당 문제들에 대한 풀이와 소스코드는 아래 포스팅을 참고하자.

 

<2751번 수 정렬하기 2>

https://beginnerdeveloper-lit.tistory.com/106

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

 

<10989번 수 정렬하기 3>

https://beginnerdeveloper-lit.tistory.com/107

[C++] 백준 10989번 수 정렬하기 3

 

 

 

3. 소스코드

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

int num[1000]; 

int main() {
	int N;          // 수의 개수
	cin >> N;

	for (int i = 0; i < N; i++) {
		cin >> num[i];
	}
    
    	// 입력받은 수를 정렬
	sort(num, num + N);

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

	return 0;
}

최대 1000개의 숫자를 입력받을 수 있으므로, 크기가 1000인 배열을 선언한다.

숫자를 입력받아 해당 배열에 저장하고, 내장함수를 이용해 숫자를 정렬, 출력해주었다.

 

 

---