티스토리 뷰

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";
}

문제 풀이

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

반응형

'Algorithm > BOJ' 카테고리의 다른 글

백준 2752번 C++  (0) 2023.08.13
백준 2751번 C++  (0) 2023.08.13
백준 2748번 C++  (0) 2023.08.13
백준 2747번 C++  (0) 2023.08.13
백준 2745번 C++  (0) 2023.08.13
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함