백준 2750번 C++

Algorithm/BOJ

백준 2750번 C++

poopooreum 2023. 8. 13. 11:20

백준 2750번 수 정렬하기

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

2750번: 수 정렬하기

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

www.acmicpc.net

정답 코드

#include<iostream>
using namespace std;
int main() {
	int arr[1001];
	int n,temp=0;
	cin >> n;
	for (int x = 0; x < n; x++)
		cin >> arr[x];
	for (int x = 0; x < n; x++) {
		for (int y = x + 1; y < n; y++) {
			if (arr[x] > arr[y]) {
				temp = arr[x];
				arr[x] = arr[y];
				arr[y] = temp;
			}
		}
	}
	for (int x = 0; x < n; x++)
		cout << arr[x] << "\n";
}

문제 풀이

시간이 넉넉해 보여서 버블정렬로 풀었습니다.
버블 정렬 더 알아보기