[programmers] 가장 큰 수 - Java

가장 큰 수

문제 설명

제한 사항

• numbers의 길이는 1 이상 100,000 이하입니다.

• numbers의 원소는 0 이상 1,000 이하입니다.

• 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

입출력 예

solution.java

import java.util.*;

class Solution {
    public String solution(int[] numbers) {
        // 정렬을 위해 int 배열을 String 배열로 변환
        String[] strNumbers = new String[numbers.length];
        for (int i = 0; i < numbers.length; i++) {
            strNumbers[i] = String.valueOf(numbers[i]);
        }

        // comparator를 기준으로 문자열 정렬
        Arrays.sort(strNumbers, (a, b) -> (b + a).compareTo(a + b));

        // 가장 큰 숫자가 "0"인 경우 "0"을 반환 ex) [0, 0]의 경우
        if (strNumbers[0].equals("0")) {
            return "0";
        }

        // 정렬된 문자열을 연결하여 가장 많은 수 만들기
        StringBuilder result = new StringBuilder();
        for (String num : strNumbers) {
            result.append(num);
        }

        return result.toString();
    }
}

핵심 키워드

• Arrays.sort() 메서드에서 comparator의 경우 (b + a)와 (a + b)를 비교하여 순서를 결정한다.
• 예를 들어 a = "3" 및 b = "30"인 경우 "303"과 "330"을 확인한다.
• 양수 결과: (b + a)가 (a + b)보다 큰 경우 정렬된 순서에서 b가 a 앞에 와야 한다. 음수 결과: (a + b)가 (b + a)보다 큰 경우 정렬된 순서에서 a가 b 앞에 와야 한다. 결과 없음: (a + b)가 (b + a)와 같으면 순서는 중요하지 않다.

결론!