[백준|C++] 2750: 수 정렬하기

문제

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

2750번: 수 정렬하기

 

 

코드

#include<iostream>
#include <vector>

using namespace std;

int main() {
	int N; 
	cin >> N;
	vector<int> arr;
	int num;

	while (N--) {
		cin >> num;
		arr.push_back(num);
	}

	for (int i = 0; i < arr.size(); i++) {
		for(int j = 0; j < arr.size() - 1 - i; j++) {
			if (arr[j] > arr[j + 1]) {
				swap(arr[j], arr[j + 1]);
			}
		}
	}

	for (int i = 0; i < arr.size(); i++) {
		cout << arr[i] << "\n";
	}

	return 0;
}

 

코드 설명

 

마무리

식 생각해내는 건 여전히 어렵다..