관리 메뉴

cyphen156

백준-정렬 2750 수 정렬하기 본문

컴퓨터공학/알고리듬 풀이

백준-정렬 2750 수 정렬하기

cyphen156 2025. 4. 14. 09:01

수 정렬하기

오름차순 정렬해라 애송이

// 기본 정렬 버블 정렬

제약사항

  • 0 < N <= 1,000
  • -1,000 <= Input <= 1,000

주의 사항

없다.

CPP풀이

수 정렬하기_2750.cpp

/**
 * 백준 수 정렬하기_2750
 * 오름차순 정렬해라 애송이
 * // 기본 정렬 버블 정렬
 * 
 * 제한사항
 *****************************************
 * 0 < N <= 1,000                        *
 * -1,000 <= Input <= 1,000              *
 *****************************************
 *
 *
 *
 * 주의
 * 없다.
 * 
 * 풀이시간 5분
 */


#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];
    }

    for (int i = 0; i < N-1; ++i)
    {
        for (int j = i+1; j < N; ++j)
        {
            if (arr[i] > arr[j])
            {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }

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

모든 예제 코드의 소스파일은 제 개인 깃허브 레포지토리 에 있습니다.

 

Workspace/알고리듬 풀이 at main · cyphen156/Workspace

Studying . Contribute to cyphen156/Workspace development by creating an account on GitHub.

github.com