문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/42746

문제 설명

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

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

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

제한 사항

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

입출력 예

정답 해설

import java.util.Arrays;

class Solution {
    public String solution(int[] numbers) {

        StringBuilder sb = new StringBuilder(); // 결과를 저장할 StringBuilder 생성

        // int[]을 String[]로 변환
        String[] stringNums = Arrays.stream(numbers)
                .mapToObj(String::valueOf)
                .toArray(String[]::new);

        Arrays.sort(stringNums, (a, b) -> (b + a).compareTo(a + b)); // 문자열을 더한 값이 큰 순서대로 정렬(내림차순)

        // 만약 가장 큰 값이 "0"이면, 모든 값이 0이므로 "0"을 반환
        if (stringNums[0].equals("0")) {
            return "0";
        }

        // 정렬된 문자열을 순서대로 이어붙이기
        Arrays.stream(stringNums)
                .forEach(sb::append);

        // 결과 반환
        return sb.toString();
    }
}

코드 설명:

1. 숫자를 문자열로 변환:

Arrays.stream(numbers).mapToObj(String::valueOf).toArray(String[]::new)

을 사용해 숫자 배열을 문자열 배열로 변환한다.

2. 정렬 로직:

Arrays.sort(stringNums, (a, b) -> (b + a).compareTo(a + b));

두 문자열을 compareTo()로 비교하면 문자열 각 자릿수별로 아스키 코드값을 비교한 후 그 차이를 반환한다.(첫 번째 자릿수가 서로 동일하다면 두 번째 자릿수를, 또 동일하다면 세 번째 자릿수를 비교하는 식으로 어느 한 쪽의 우열이 가려질 때까지 비교를 계속한다.)

즉, b+a의 아스키 코드가 a+b의 아스키 코드보다 크다면 양수가 나올 것이고 작다면 음수가 나올 것이고 마지막으로 같다면 0이 나올 것이다.

compareTo() 함수 정리 참고 사이트:
https://m.blog.naver.com/hyoun1202/222113488861
https://mine-it-record.tistory.com/133

3. 0 처리:

정렬된 첫 번째 문자열이 "0"이라면, 이는 모든 숫자가 0이라는 의미이므로 0을 반환다.

4.결과 문자열 생성:
정렬된 문자열을 StringBuilder에 하나로 연결하여 결과를 반환합니다.