[C++]백준10989 수 정렬하기 3

03 Dec 2022 in Study on Algorithm

백준10989 수 정렬하기 3 링크

문제

예제 입력

---

코드

#include<iostream>
using namespace std;
int arr[10001];

int main() {
    cin.sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int  n, num;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> num;
        arr[num] += 1;
    }

    for (int i = 0; i <= 10000; i++) {
        if (arr[i] != 0) {
            for (int j = 0; j < arr[i]; j++) {
                cout << i << "\n";
            }
        }
    }
}

설명

기본적으로 C/C++의 기본 입출력함수를 혼합하여 사용되게 만들었지만 그만큼 실행속도에서 차이가 생기기 때문에 설정을 해주며 입력을 받고 수 정렬하기 위해서 배열로 각 수를 몇번 출력할지 저장하고 반복문을 통해서 어떤수를 값만큼 출력합니다.
처음에는 벡터자료형으로 algorithm헤더에 sort함수를 사용했는데 메모리초과가 발생했습니다. 조건에 맞는 알고리즘과 범위를 생각해야겠습니다.

---

결과