[백준 2751] 수 정렬하기 2

🔗문제 풀러가기
단계별로 풀어보기 단계 13의 4번째 문제이다.

문제 분석

원래 병합 정렬, 힙 정렬같은 시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀어야 하는 문제이지만 algorithm에 있는 sort함수를 이용해 해결하였다.

코드

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

 int arr[1000000];

 int main()
 {
	 int n;
	 cin >> n;

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

	 sort(arr, arr + n);

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

해석

1. int형 n을 입력받아 n번만큼 수를 입력받아 arr에 저장한다.
2. sort로 배열을 정렬한다.
3. 이렇게 정렬된 배열을 출력하면 끝!

출력을 할때 endl을 하면 시간초과가 될 수 있으므로 "\n"으로 줄바꿈 해주어야 한다.