[프로그래머스][JAVA] 정수 내림차순으로 배치하기 (LV.1)

※ 문제 설명

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

 

※ 제한사항

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

 

※ 입출력 예

n	return
118372	873211

 

---

나의 풀이

class Solution {
    public long solution(long n) {
        long answer = 0;
        
        String s = Long.toString(n);
        int[] str = new int[s.length()];
        for(int i=0; i<s.length(); i++) {
            str[i] = Integer.parseInt(s.substring(i, i+1));
        }
        
        for(int i=0; i<str.length; i++) {
            for(int j=i+1; j<str.length; j++) {
                if(str[i] < str[j]) {
                    int tmp = str[i];
                    str[i] = str[j];
                    str[j] = tmp;
                }
            }
        }
        
        s = "";
        
        for(int i=0; i<str.length; i++) {
            s += str[i];
        }
        
        answer = Long.parseLong(s);
        
        return answer;
    }
}

 

다른 사람의 풀이

import java.util.*;

class Solution {
  public long solution(long n) {
        String[] list = String.valueOf(n).split("");
        Arrays.sort(list);

        StringBuilder sb = new StringBuilder();
        for (String aList : list) sb.append(aList);

        return Long.parseLong(sb.reverse().toString());
  }
}