[Programmers/Level 1] 정수 내림차순으로 배치하기(Java)

문제 링크

프로그래머스

 

문제

함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.

 

제한사항

• n은 1이상 8000000000 이하인 자연수입니다.

 

예제 입력 1

118372

예제 출력 1

873211

 

알고리즘 분류

• 정렬

 

풀이

주어진 Long 타입의 정수를 문자열로 바꾼다.

오름차순으로 정렬하고 문자열을 뒤집는다.

문자열을 다시 Long 타입의 정수로 타입 캐스팅을 한다.

 

코드

import java.util.*;

class Solution {
    
    private static long Answer;
    
    public long solution(long n) {
        String S = n + "";
        char[] C = S.toCharArray();
        Arrays.sort(C);
        String newS = new String(C);
        StringBuilder sb = new StringBuilder(newS);
        Answer = Long.parseLong(sb.reverse().toString());
        
        return Answer;
    }
    
}