[BOJ] 2750번 - 수 정렬하기

🧨 문제 출처

문제 출처 : 백준 2750번 

문제 난이도 : 브론즈 1

문제 링크 : www.acmicpc.net/problem/2750

2750번: 수 정렬하기

🧨 알고리즘 선택 및 C++ 코드

가장 기본적인 정렬문제라 간단하게 풀고 넘겼다 (시간은.. 일단 무시)

시간복잡도 O(n^2) 을 가지는 삽입, 버블 정렬을 이용하면 시간초과가 날지 궁금해서 삽입, 버블로 구현해 제출하니 다행히 시간초과 오류가 나진 않았다. 다른 c++ 코드는 0ms 도 많던데 아마 퀵이나 병합정렬을 이용하면 간단하게 줄어들 거 같다.

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

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

	vector<int> target(n);

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

	int temp = 0;

	// bubble sort
	for (int i = 0; i < n - 1; i++) {
		for (int j = 0; j < n - i - 1; j++) {
			if (target[j] > target[j + 1]) {
				swap(target[j], target[j + 1]);
			}
		}
	}

	// output
	for (int i = 0; i < n; i++) {
		cout << target[i] << endl;
	}

	return 0;
}

c++ <algorithm> 라이브러리에서 제공하는 sort 함수 한 줄로 구현해도 마찬가지 결과였다. 다른 시간복잡도가 더 추가되지 않는다면 그냥 알고리즘 라이브러리에서 제공하는 sort 내장함수 쓰는 게 좋을듯?

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

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

	vector<int> target(n);

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

	// sort
	sort(target.begin(), target.end());

	// output
	for (int i = 0; i < n; i++) {
		cout << target[i] << endl;
	}

	return 0;
}

---

그냥 정렬 알고리즘 한번 짚고 넘어가는 느낌으로 풀고 넘겼다.