[프로그래머스 C++] 정수 내림차순으로 배치하기

◈ 문제 설명

◈ 문제 설명 링크

코딩테스트 연습 - 정수 내림차순으로 배치하기 | 프로그래머스 스쿨

프로그래머스

 

◈ 작성 코드

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

using namespace std;

long long solution(long long n) 
{
    long long answer = 0;
    vector<int> ace;
    
    while(n >= 1)
    {
        int a = n % 10;
        ace.push_back(a);
        n /= 10;
    }
    
    sort(ace.begin(), ace.end());   // 8,7,3,2,1,1
    long long a = 0;
    
    int i = 0;
    long long t = 1;
    while(i < ace.size())
    {
        answer += (ace[i] * t);
        i += 1;
        t *= 10;
    }
    
    return answer;
}