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

문제

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

class Solution {
    public long solution(long n) {
        long answer = 0;
        return answer;
    }
}

제한사항

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

 

입출력 예

n	return
118372	873211

 

 

---

문제 풀이

분석

정수를 문자열로 변환하고 배열에 담은 후 내림차순으로 정렬하기

 

parseLong 

Java에서 문자열을 long 타입의 정수로 변환하는 데 사용되는 메서드

Long 클래스에 속해 있으며, 주어진 문자열이 숫자 형태일 때 이를 long 타입의 숫자로 변환

 

reverseOrder

Java에서 기본적으로 오름차순으로 정렬되는 정렬 순서를 내림차순으로 바꾸기 위해 사용되는 메서드

이 메서드는 Comparator 인터페이스를 구현하여, 정렬 시 요소들을 내림차순으로 정렬함

 

split

Java에서 문자열을 특정 구분자(delimiter)로 나누어 여러 개의 문자열 배열을 생성하는 데 사용되는 메서드

이 메서드는 String 클래스에 포함되어 있으며, 문자열을 지정된 패턴(구분자)에 따라 분리함

 

내 소스코드

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

class Solution {
    public long solution(long n) {
        // 1. 정수를 문자열로 변환하여 각 자릿수를 나누기
        String str = Long.toString(n);

        // 2. 문자열을 문자 배열로 변환
        String[] arr = str.split("");

        // 3. 배열을 내림차순으로 정렬
        Arrays.sort(arr, Collections.reverseOrder());

        // 4. 정렬된 배열을 다시 문자열로 합치기
        StringBuilder sb = new StringBuilder();
        for (String s : arr) {
            sb.append(s);
        }

        // 5. 최종 문자열을 다시 long 타입 정수로 변환
        return Long.parseLong(sb.toString());
    }
}

 

다른 예시 1

public class ReverseInt {
    String res = "";
    public int reverseInt(int n){
        res = "";
        Integer.toString(n).chars().sorted().forEach(c -> res = Character.valueOf((char)c) + res);
        return Integer.parseInt(res);
    }

    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void  main(String[] args){
        ReverseInt ri = new ReverseInt();
        System.out.println(ri.reverseInt(118372));
    }
}

 

다른 예시 2

import java.util.*;

class Solution {
  public long solution(long n) {
        String[] list = String.valueOf(n).split("");
        Arrays.sort(list);

        StringBuilder sb = new StringBuilder();
        for (String aList : list) sb.append(aList);

        return Long.parseLong(sb.reverse().toString());
  }
}

 

추가로 고민 할 부분

함수와 그 함수가 동작하는 로직에 대해 먼저 공부해야할 것 같다

그래야 함수를 잘 활용할 수 있음

 

---

Lv.1  / Java / 연습문제

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges