알고리즘/KOALA 알고리즘 스터디

[BOJ/C++] 1427 소트인사이드

햄스타배 2025. 5. 15. 16:08

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

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

long long n;
int s[10];
int main()
{
    string su;
    string result = "";
    cin >> su;

    for (long long i = 0; i < su.length(); i++)
    {
        s[su[i] - '0']++; // 0부터 9까지 수 cnt
    }

    for (int i = 9; i >= 0; i--)
    {
        for (int j = 0; j < s[i]; j++)
        {
            result += to_string(i);
        }
    }

    cout << result << "\n";
}