[백준 2750] 정렬

세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다

 

목차

 

---

백준 2750 문제

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

2750번: 수 정렬하기

 

---

문제 분석

주어진 숫자를 오름차순으로 정렬한 후에 출력하라는 문제이다. 

 

 

---

 

해결 전략

정렬 방법에 대해 고민해본다.

순차 정렬로는 '버블, 선택, 삽입 정렬'이 있고,  힙 정렬과 병합 정렬도 있다.

시간복잡도를 고려하면 O(N logN)인 힙 정렬이나 병합 정렬을 사용해야 하지만 코딩 테스트이고 주어진 값이 1000으로 제한되어 있어 가장 간단한 버블 정렬을 사용하였다.

 

 

 

---

 

코드

 

#include <iostream>
#include <vector>
using namespace std;
 
int main()
{
    int k, N;
    cin >> N;
 
    vector<int> v;
 
    for (int i = 0; i < N; i++)
    {
        cin >> k;
 
        v.push_back(k);
    }
 
    for (int i = 0; i < v.size() - 1; i++)
    {
        for (int j = 0; j < v.size() - 1 - i; j++)
        {
            if (v[j] > v[j + 1])
            {
                int temp = v[j];
                v[j] = v[j + 1];
                v[j + 1] = temp;
            }
        }        
    }
 
    for (int a = 0; a < v.size(); a++)
    {
        cout << v[a] << endl;
    }
 
    return 0;
}