20. 정수 내림차순으로 배치하기

public class Solution {
    public long solution(long n) {
        long answer = n;
        int num = 0;
        
        while(true)
        {
            n = n / 10;
            num++;
            if (n == 0) break;
        }
        
        long[] nums = new long[num];
        
        for (int i = 0; i < num; ++i)
        {
            nums[i] = answer % 10;
            answer = answer / 10;
        }
        
        answer = 0;
        long empty = 0;
        
        
        for(int j = 0; j < num - 1; ++j)
        {
            for (int i = 0; i < num - 1; ++i)
            {
                if(nums[i] < nums[i + 1])
                {
                    empty = nums[i+1];
                    nums[i + 1] = nums[i];
                    nums[i] = empty;
                }
            }
        }
        
        long x = 1;
        
        for(int i = 0; i < num; ++i)
        {
            for(int j = 0; j < num - 1 - i; ++j)
            {
                x *= 10;
            }
            answer += nums[i] * x;
            x = 1;          
        }
             
        return answer;
    }
}