programmers 정렬 - 가장 큰 수

💡 문제 - 가장 큰 수

문제 설명

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.

0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

제한사항

numbers의 길이는 1 이상 100,000 이하입니다.
numbers의 원소는 0 이상 1,000 이하입니다.
정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

입출력 예

numbers	return
[6, 10, 2]	"6210"
[3, 30, 34, 5, 9]	"9534330"

💡 풀이

import java.util.Arrays;

class Solution {
    public String solution(int[] numbers) {
        // 숫자를 문자열로 변환하여 저장할 배열 생성
        String[] arr = new String[numbers.length];
        
        // 배열의 각 정수를 문자열로 변환
        for (int i = 0; i < numbers.length; i++) {
            arr[i] = String.valueOf(numbers[i]);
        }
        
        // 두 문자열을 연결했을 때 더 큰 숫자를 만든다.
        Arrays.sort(arr, (o1, o2) -> (o2 + o1).compareTo(o1 + o2));
        
        // 만약 가장 큰 숫자가 0 이라면 0을 리턴
        if (arr[0].equals("0")) {
            return "0";
        }
        
        // StringBuilder 생성
        StringBuilder answer = new StringBuilder();
        
        // 정렬된 문자열 배열을 순회하며 StringBuilder에 추가
        for (int i = 0; i < arr.length; i++) {
            answer.append(arr[i]);
        }
        
        // StringBuilder에 저장된 문자열 변환
        return answer.toString();
    }
}

풀이 설명

배열 내의 숫자들을 재배열하여 만들 수 있는 가장 큰 숫자를 문자열 형태로 반환하는 문제

1. 문자열 변환 : 배열에 있는 각 숫자를 문자열로 변환, 숫자들을 조합할 때, 문자열 연산을 통해 쉽게 비교하고 정렬하기 위해서이다.

2. 정렬 기준 설정 : 숫자들을 문자열로 변환 후, 두 문자열 'o1'과 'o2'를 이어붙였을 때 더 큰 값을 형성하는 순서대로 정렬한다.
   즉, 'o2 + o1;이 'o1 + o2'보다 크면 'o2'가 'o1'보다 앞에 오도록 한다.
   이 비교 기준은 두 문자열을 합쳤을 때 더 큰 숫자를 정렬한다.

3. 결과 : 정렬된 문자열 배열을 순회하며, 'StringBuilder' 를 사용하여 최종 문자열을 만든다.

4. 0 값 처리 : 모든 숫자가 0인 경우는 정렬 후 첫 번째 문자열이 "0"인지 확인 후 맞다면 "0"을 리턴한다.