[알고리즘] 프로그래머스(Level1) - 정수 내림차순으로 배치하기(Java)

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

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

 

 

문제 설명

 

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

 

제한 조건

 

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

 

입출력 예

 

n	return
118372	873211

 

풀이

 

1. 정수 n을 문자열로 변환

2. 문자열을 내림차순으로 정렬

3. 문자열을 정수로 변환

 

코드

 

import java.util.Arrays;
import java.util.Collections;
class Solution {
    public long solution(long n) {
		long answer = 0;
		
		String str = Long.toString(n);
		String[] arr = str.split("");
		
		Arrays.sort(arr, Collections.reverseOrder());
		str = String.join("", arr);
		answer = Long.parseLong(str);
		
		return answer;
	}
}