본문 바로가기
Algorithm

[BAEKJOON] 2750번: 수 정렬하기

by Y06 2021. 9. 21.

2750번 문제이다.

사진을 누르면 문제로 이동한다.

문제는 C++언어로 구현하였다.

 

#include<iostream>
using namespace std;

int main(void) {
    int n;
    cin >> n;

    int* arr = new int[n];
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }

    //bubble sort.
    int tmp;

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n - 1 - i; j++) {

            //swap
            if (arr[j] > arr[j + 1]) {
                tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }

        }
    }

    cout << '\n';

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

    delete[]arr;
    return 0;
}

※ 백준에 문제를 제출할 경우, cout << '\n'; 문자열을 지우고 제출해야 한다. 공백으로 인해 출력 형식이 잘못되었다고 표기된다.

'Algorithm' 카테고리의 다른 글

[BAEKJOON] 1074번: Z  (0) 2021.09.27
[BAEKJOON] 2018번: 수들의 합 5  (0) 2021.09.26
[BAEKJOON] 1806번: 부분합  (0) 2021.09.21
[BAEKJOON] 10814번: 나이순 정렬  (0) 2021.09.21
[BAEKJOON] 16199번: 나이 계산하기  (0) 2021.09.21