[백준] 2750번 수 정렬하기

 

 

 

 

 

문제

 

소스코드

#include<iostream>

constexpr int MAX = 1000;
int main() {
	int max,temp;
	int list[MAX];
	std::cin >> max;
	for (int i = 0; i < max; ++i) {
		std::cin >> list[i];
	}

	for (int i = 0; i < max; ++i) {
		for (int j = 0; j < max; ++j) {
			if (list[i] < list[j]) {
			temp = list[i];
			list[i] = list[j];
			list[j] = temp;
			}

		}
	}
	for (int i = 0; i < max; ++i)
		std::cout << list[i] << std::endl;
}

 

 

후기

버블 정렬을 사용하여 풀었으며

2019/12/30 - [자료구조 알고리즘/기초 정렬 알고리즘] - 버블 정렬(Bubble Sort)

O(N^2)의 시간 복잡도를 가지는 알고리즘도 문제가 없었다.

 

 

 

 

출처 및 레퍼런스

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