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

🔗 링크

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

 

📌 문제 설명

• 정수 n을 매개변수로 입력받음.
  n의 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴.

 

👀 예제

 

 

✏️ 풀이 순서

1. 배열에 넣기
2. 내림차순 정렬
3. 출력

 

💻 코드

import java.util.*;

class Solution {
    public long solution(long n) {
        
        String s = n + "";
        int num = Integer.parseInt(s);
        Integer[] arr = new Integer[s.length()];
        
        for (int i = 0; i < s.length(); i++) {
            arr[i] = num % 10;
            num /= 10;
        }
        
        Arrays.sort(arr, Collections.reverseOrder());
        
        String answer = "";
        for (int i = 0; i < arr.length; i++) {
            answer += arr[i];
        }
        
        return Long.parseLong(answer);
    }
}

 

 

 

💡 결과

• 정확성: 43.8
• 합계: 43.8 / 100.0

 

---

🔒 다른 사람의 풀이

import java.util.*;
 
class Solution {
	public long solution(long n) {
		String[] arr = String.valueOf(n).split("");
		Arrays.sort(arr); // 오름차순 정렬
 
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < arr.length; i++) {
			sb.append(arr[i]); // 문자 하나씩 합치기
		}
        
		return Long.parseLong(sb.reverse().toString());
	}
}

1. sort정렬을 위해 새로운 문자열 배열 String arr을 생성함.
   • String.valueof(n): 정수 → 문자열 변환
   • split(""): "" 단위로 문자를 쪼갬
   • → arr: ["1", "1", "8", "3", "7", "2"]
2. 오름차순 정렬
3. StringBuilder 선언 (문자열 더하기 위해)
4. append 메서드를 통해 하나씩 합치기
5. reverse() 메서드로 내림차순으로 바꾸고, toString 메서드를 이용해 문자열로 변환한다.
6. Long.parseLong()으로 long형으로 변환

 

---

💻 코드

1. sort()에서 Collections.reverseOrder() 사용해서 내림차순 정렬하기

import java.util.*;

class Solution {
    public long solution(long n) {
        
        String[] arr = String.valueOf(n).split("");
        Arrays.sort(arr, Collections.reverseOrder());
        
        StringBuilder sb = new StringBuilder();
        for (String s: arr) sb.append(s);
        
        return Long.parseLong(sb.toString());
    }
}

 

 

2. return에서 reverse() 사용해서 내림차순 정렬하기

import java.util.*;

class Solution {
    public long solution(long n) {
        
        String[] arr = String.valueOf(n).split("");
        Arrays.sort(arr);
        
        StringBuilder sb = new StringBuilder();
        for (String s: arr) sb.append(s);
        
        return Long.parseLong(sb.reverse().toString());
    }
}

 

 

---

📚Reference

 

(Java/자바) 프로그래머스 Lv1 - 정수 내림차순으로 배치하기