[Lv.1] 정수 내림차순으로 배치하기

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

프로그래머스

[ 문제설명]

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

[ 풀이과정 ] 

import java.util.*; 

class Solution {
    public long solution(long n) {
        long answer = 0;
        int[] arr = new int[String.valueOf(n).length()];
        //n을 쪼개서 담을 배열 arr선언
        //정수의 길이를 구하기 위해서는 string으로 변환해줘야함
        
        int index=0;
        while (n!=0) { //자릿수공식 이용해서 n을 쪼개서 arr에 담음
            arr[index++] = (int)(n%10); //long -> int로 타입캐스팅
            n=n/10;
        }
        
        Arrays.sort(arr); //모두 담았으면 arr을 오름차순으로 정렬해줌
        
        String str =""; //빈문자열 str 선언
        for (int i=arr.length-1; i>=0; i--) { //arr배열을 거꾸로 돌면서
            str += String.valueOf(arr[i]); //빈문자열 str에 string타입으로 담아줌
        }
        
        answer = Long.parseLong(str); //str을 long형으로 변환 후 answer에 담아줌
        return answer;
    }
}

[ 다른풀이 ]

import java.util.*; 

class Solution {
    public long solution(long n) {
        long answer = 0;
        String[] arr = String.valueOf(n).split("");
        //n을 string으로 변환후 split으로 쪼개서 string형배열 arr에 담기
        
        Arrays.sort(arr); 
        //String형 배열에 숫자가 들어있어도 정렬가능하다!!!!!
        
        String str ="";
        for (int i=arr.length-1; i>=0; i--) {
            str += String.valueOf(arr[i]);
        }
        
        answer = Long.parseLong(str);
        return answer;
    }
}

import java.util.*;

class Solution {
  public long solution(long n) {
        String[] list = String.valueOf(n).split(""); 
        //n을 long -> string으로 변환 후 쪼개서 string형 배열 list에 담기
        
        Arrays.sort(list);
        // 오름차순으로 정렬

        StringBuilder sb = new StringBuilder(); //stringbuilder선언
        for (String aList : list) sb.append(aList); //sb에 list의 원소들을 담아줌

        return Long.parseLong(sb.reverse().toString());
        // sb.reverse()메소드로 sb를 뒤집음 -> string으로 변환 -> Long으로 변환
  }
}