1427번 소트인사이드

atoi를 사용하여, 퀵 정렬을 이용하려고 하였으나,

다른 분의 코드를 보니 굳이 '정렬'을 할 필요가 없었다.

좀 더 생각을 해봐야겠다.

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

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
int main(void)
{
    char N[15];
    int Num[10] = { 0, };
 
    scanf("%s", N);
 
    int len = strlen(N);
 
    for (int i = 0; i < len; i++)
    {
        Num[N[i] - 48]++;
    }
 
    for (int i = 9; i >= 0; i--)
    {
        while (Num[i] != 0)
        {
            printf("%d", i);
 
            --Num[i];
        }
    }
 
    printf("\n");
    
    return 0;
}