mun dev

[Programmers] 정수 내림차순으로 배치하기 자바 본문

알고리즘/프로그래머스

[Programmers] 정수 내림차순으로 배치하기 자바

mndev 2023. 2. 23. 15:57

문제설명

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

 

제한 사항

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

 

입출력 예

n return
118372 873211

 

 

통과한 코드

import java.util.Arrays;
class Solution {
    public long solution(long n) {
        long answer = 0;
        String num=String.valueOf(n); //입력값 n String 으로 변환
        String numArr[]=num.split(""); // 숫자를 잘라서 String 배열에 넣기 
        long resArr[]=new long[numArr.length]; 
        String result="";
        
        for(int i=0; i<numArr.length; i++){
            resArr[i]=Long.parseLong(numArr[i]);
            // 숫자들을 long 타입 resArr배열에 넣기 
        }
        Arrays.sort(resArr); //오름차순 정렬
        
        // 마지막 요소부터 result에 넣기
        for(int i=resArr.length-1; i>=0; --i){
            result+=String.valueOf(resArr[i]);
        }
        answer=Long.parseLong(result); 
        return answer;
    }
}

 

입출력 결과