궤도

[백준] 2751번 : 수 정렬하기 2 본문

💻 현생/⛓ 알고리즘

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

영이오 2020. 10. 15. 21:47

문제

 


문제

 

이 문제에서 처음으로 C++에 내장된 정렬함수인 sort를 사용해봤다. 그리고 난 이제 그 이전으로 돌아갈 수 없다. sort 함수는 구조체도 정렬하고 문자열도 정렬하고 오름차순, 내림차순 그냥 내가 적당히 조건을 넣으면 다 정렬해준다. 이 함수의 활용도에 대해 말할 수 있는 기회는 뒤로도 충분히 많으니 일단 간단한 사용법만 소개한다.

 

sort 함수는 기본적으로 오름차순 정렬을 한다. 정렬하고자 하는 배열이 있을 때 그 배열의 첫 인덱스와 마지막 인덱스+1 을 인자로 넣어주면 바로 정렬할 수 있다. 이 말은 즉, 내가 넣는 인덱스에 따라서 배열 전체가 아니라 배열의 일부만 정렬할 수도 있다는 것이다.


소스코드

 

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

int main() {
	int N, i;

	cin >> N;
	int* arr = new int[N];
	for (i = 0; i < N; i++)
		cin >> arr[i];
	sort(arr, arr + N);
	for (i = 0; i < N; i++)
		cout << arr[i] << '\n';
}
Comments