[프로그래머스/JAVA] 정수 내림차순으로 배치하기

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

코딩테스트 연습 - 정수 내림차순으로 배치하기

 

 

생각보다 어려웠던 내림차순 배치

 

1. 정수 n을 String으로 변환하여 char형 배열에 담음

2. sort 메서드로 오름차순 정렬(기본값)

3. 역순으로 출력

4. 다시 long형 변수로 변환

 

import java.util.Arrays;

class Solution {
    public long solution(long n) {
        long answer = 0;
        
        String str = "";
        str += n; //정수 n을 String으로 변환
        
        char[] arr = str.toCharArray(); //배열에 담는다
        Arrays.sort(arr); //sort 메서드로 오름차순 정렬
        str = ""; //초기화
        
        for(int i=arr.length-1; i>=0; i--){ //역순(내림차순)으로 배치
            str += arr[i];
        }
        answer = Long.parseLong(str); //long형 변수로 변환
        return answer;
    }
}

 

 

 

 

+ 2024.08.21 다시 풀어본 내림차순 배치!

import java.util.*;

class Solution {
    public long solution(long n) {
        long answer = 0;
        String[] str = Long.toString(n).split("");
        Arrays.sort(str, Collections.reverseOrder());
        
        String ans = "";
        
        for(String s : str){
            ans += s;
        }
        
        answer = Long.parseLong(ans);
        
        return answer;
    }
}

 

1. String 배열에 담아준다.

2. Arrays.sort 메서드를 이용하여 String 배열을 내림차순 정렬

3. 정렬한 String 배열을 다시 String 변수에 담아준다.

4. answer을 반환하기 위해 Long형으로 다시 바꿈

 

여기서 중요한건 배열에 담아서 반복문을 돌리며 요소를 비교하며 정렬하는 방법이 아닌,

Java의 Array.sort()를 이용하여 한방에 내림차순 정렬을 하는 것.

코드를 더욱 간결하게 만들 수 있음