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

  • java

posted on 02 Sep 2024 under category java in series algorithm

프로그래머스 코딩테스트 Lv. 1

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

출처: 프로그래머스 코딩 테스트
정수 내림차순으로 배치하기

문제 설명

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

제한 조건

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

입출력 예

n return
118372 873211


정답 접기/펼치기 

import java.util.Arrays;
import java.util.Collections;

class Solution {
    public long solution(long n) {
        // 1. 정수를 문자열로 변환하여 문자 배열로 만듦
        String[] strArray = Long.toString(n).split("");
        
        // 2. 배열을 내림차순으로 정렬
        Arrays.sort(strArray, Collections.reverseOrder());
        
        // 3. 정렬된 배열을 다시 문자열로 결합
        StringBuilder sb = new StringBuilder();
        for (String s : strArray) {
            sb.append(s);
        }
        
        // 4. 결합된 문자열을 long 타입으로 변환하여 반환
        return Long.parseLong(sb.toString());
    }
}

설명

  1. ‘Long.toString(n)‘을 사용하여 ‘n‘을 문자열로 변환.
  2. ‘split(“”)‘을 사용하여 문자열의 각 문자를 배열로 나누기.
  3. ‘Arrays.sort(strArray, Collections.reverseOrder())‘를 사용하여 배열을 내림차순으로 정렬.
  4. ‘StringBuilder‘를 사용하여 정렬된 배열을 하나의 문자열로 결합.
  5. ‘Long.parseLong(sb.toString())‘을 사용하여 결합된 문자열을 다시 ‘long’ 타입으로 변환 후 반환.