[Java] 정수 내림차순으로 배치하기

문제

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

 

 

제한사항

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

 

import java.util.Arrays;

class Solution {
    public long solution(long n) {
        
        String[] nStrArr = Long.toString(n).split("");
        StringBuilder sb = new StringBuilder();
        
        Arrays.sort(nStrArr);
        for(int i = nStrArr.length-1; i >= 0; i--) {
            sb.append(nStrArr[i]);
        }
        
        return Long.parseLong(sb.toString());
    }
}

먼저 StringBuilder 객체를 사용하여 해결한 문제이고 아래는 그 결과이다.

 

두번째는 배열로 만들고 정렬한 코드이다.

import java.util.Arrays;

class Solution {
    public long solution(long n) {
        long answer = 0;
        long[] nIntArr = new long[Long.toString(n).length()];
        
        for(int i = 0; i < nIntArr.length; i++) {
            nIntArr[i] = n % 10;
            n /= 10;
        }
        Arrays.sort(nIntArr);
        
        for(int i = 0; i < nIntArr.length; i++) {
            answer += Math.pow(10, i) * nIntArr[i];
        }
        return answer;
    }
}

아래는 위 코드의 결과이다.

 

StringBuilder 객체를 쓰는 방법이 더 효율적인것 같은데 문제 특성때문인지 큰 차이는 잘 모르겠다.

연산은 두번째 방법이 더 많은 듯 하니 첫번째 방법이 더 좋은 방법이긴 할 것 같다.

 

 

 

출처

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