[백준 / BOJ] - 2750번 수 정렬하기 C++ 풀이

---

 

백준 - 단계별로 풀어보기 [2750] 

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

문제

 

 

풀이

 

버블 소트를 구현하여 풀이하면 풀 수 있는 문제이다.

 

 

코드

 

#include <iostream>
using namespace std;
int main() {
    int num;
    int arr[1000] = {0,};
    int tmp;
    cin >> num;
    for(int i = 0; i < num; i++)
        cin >> arr[i];
    for(int i = num; i > 1; i--)
        for(int j = 0; j+1 < i; j++)
            if(arr[j] > arr[j+1])
            {
                tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
    for(int i = 0; i < num; i++)
        cout << arr[i] << '\n';
}

 

평가

 

버블 소트를 이해하고 있다면 쉽게 풀이가 가능한 문제이다.