[백준] 11931번 : 수 정렬하기 4 (C++)

 

---

문제

---

풀이

sort함수를 사용할 때,

• greater<> 내림차순
• less<> 오름차순

잊지말도록!

 

#include <algorithm> // sort함수를 사용하기 위한 헤더 파일

sort(v.begin(), v.end(), compare);

sort(v.begin(), v.end(), greater<int>()); // 내림차순
sort(v.begin(), v.end(), less<int>()); // 오름차순

 

 

아래는 정렬 시 시간복잡도에 대해서 자세하게 적어두었다.

이 문제에 대한 코드 설명도 있으니 꼭 읽어보시기를 추천드린다! 👍👍

 

아래의 글을 두 줄 요약하자면, sort함수는 퀵정렬을 이용해서 시간복잡도가 O(nlogn)으로 더 효율적이고 빠르다.

만약, 이중 for문을 이용해 정렬을 구현하면 시간복잡도는 O(n²) 으로 상대적으로 느리고, 시간초과가 발생한다.

 

[백준] 2751번 : 수 정렬하기 2 (C++) + 시간초과 & 런타임 에러(OutofBounds) 해결

 

---

코드

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

int main() {
	long long n, num;
	vector<long long> v;

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> num;
		v.push_back(num);
	}

	sort(v.begin(), v.end(), greater<int>());

	for (int i = 0; i < n; i++) {
		cout << v.at(i) << "\n";
	}

	return 0;
}

---

결과

 

 

11931번: 수 정렬하기 4