백준 2750 수 정렬하기 1, 2751 수 정렬하기 2

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

2750번: 수 정렬하기

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

2751번: 수 정렬하기 2

 

 

EXPLANATION

 

시간 복잡도 O(n^2)도 되냐 아니면 O(nlogn)만 되냐의 차이

sort함수는 O(nlogn)의 시간 복잡도를 가져서 sort함수를 사용하면

2개 코드 같음

 

CODE

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
	int N;
	cin >> N;
	int arr[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";
	}
	return 0;
}