[Programmers]정수 내림차순으로 배치하기(난이도:★★★)

https://programmers.co.kr/learn/courses/30/lessons/12933

코딩테스트 연습 - 정수 내림차순으로 배치하기

class Solution {
    public long solution(long n) {
        return solutionA(n);
    }
    public long solutionA(long n){
        int p = 1;
        long sum = 0L;
        long tmp = 1L;
        // 정수를 분리하기
        // ex) 1234->{1,2,3,4}
        int count = Long.toString(n).length();
        long[] arry = new long[count];
        for(int i = 0; i < count; i++){
            arry[i] = (n%10L);
            n /= 10L;
        }
        // 정렬하기
        sortArry(arry);
        // 각 자리수 만큼 10을 곱하여 더하기
        // ex) 1*1 + 2*10 + 3*100 + 4*1000 = 1234 
        for(int i = 0 ; i < arry.length; i++){
            sum += (arry[i] * tmp);
            tmp *= 10L;
        }
        return sum;
        
    }
    // 버블 정렬
    public void sortArry(long[] arry){
        int idx = arry.length-1;
        for(int i = 0; i < arry.length; i++){
            for(int j = 0; j < idx; j++){
                if(arry[j] > arry[j+1]){
                    long tmp = arry[j];
                    arry[j] = arry[j+1];
                    arry[j+1] = tmp;
                }
            }
            idx--;
        }
    }
}