[C++] 정수 정렬하기

- 제일 기본적인 문제임에도 고전

- n을 string 형태로 변환하여 정렬을 할지 vector<int> 형태로 변환하여 정렬할지 고민했다.

- sort 함수를 쓰지 않고 sort를 구현하는 법을 정리해야될 필요성을 느낌

#include <string>
#include <vector>
#include <string>
#include <algorithm>
#include <functional>

using namespace std;

long long solution(long long n) {
    vector<int> str_n;

    while(n!=0){
        int out = n%10;
        str_n.push_back(out);
        n = n/10;
    }

    sort(str_n.begin(), str_n.end(), greater<int>());
    long long result = 0;

    for (auto d : str_n)  
    {
        result = result * 10 + d;
    }    
    
    return result;
}