[백준 / BOJ] 2750번 수 정렬하기 (C++, Python)

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

2750번: 수 정렬하기

---

문제

---

문제 풀이

버블 정렬, 삽입 정렬, 선택 정렬 등의 방법으로 풀 수 있는 문제이다. 아래 코드는 버블 정렬로 구현했다. 예전에 구현했던 코드가 있어 약간 수정만 가했다. 아래 링크에서 버블 정렬에 대한 정리를 볼 수 있다.

 

https://reo91004.tistory.com/120

[기초] 버블 정렬, 선택 정렬, 삽입 정렬에 대하여

 

 

C++ 코드 전문

	#include <algorithm>
	#include <iostream>
	#include <vector>
	using namespace std;
	void BubbleSort(int arr[], int N) {
	int i, j;
	int temp;
	for (i = 0; i < N - 1; ++i)
	for (j = i + 1; j < N; j++) {
	if (arr[i] > arr[j]) {
	temp = arr[i];
	arr[i] = arr[j];
	arr[j] = temp;
	}
	}
	}
	int main() {
	int N;
	int* arr;
	cin >> N;
	if (N < 1 || N > 1000)
	exit(1);
	arr = new int[N];
	for (int i = 0; i < N; ++i)
	cin >> arr[i];
	BubbleSort(arr, N);
	for (int i = 0; i < N; ++i)
	cout << arr[i] << "\n";
	delete arr;
	return 0;
	}

view raw 2750_수 정렬하기 (22.04.13 성공).cpp hosted with ❤ by GitHub

 

Python 코드 전문

	N = int(input())
	arr = []
	for i in range(N) :
	arr.append(int(input()))
	arr.sort()
	for i in range(len(arr)) :
	print(arr[i])

view raw 2750_수 정렬하기 (22.04.13 성공).py hosted with ❤ by GitHub

 

소감