[ 프로그래머스/Java ] 가장 큰 수

문제 설명

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 합니다.

입출력 예

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

 

내가 작성한 코드

import java.util.*;

class Solution {
    public String solution(int[] numbers) {
        // 결과를 저장할 StringBuilder를 생성
        StringBuilder sb = new 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"인 경우
        if (stringNums[0].equals("0")) {
            // "0" 반환
            return "0";
        }
        
        // 반복문을 활용하여 정렬된 문자열 순서대로 이어 붙이기
        for (String s : stringNums) {
            sb.append(s);
        }

        // StringBuilder 값을 String으로 변환
        String answer = sb.toString();
    
        // answer 반환
        return answer;
    }
}

문제를 풀기 위해 생각한 방향

• 처음 생각했던 방향은 새로운 리스트를 만들어서 조합 가능한 값 모두 추가 후 내림차순/오름차순 정렬 후 answer에 가장 큰 값을 입력하는 것이었다.
  하지만 조합 가능한 값을 모두 만들어 내는 것이 비효율적이라는 생각과 함께 다른 방법이 떠오르지 않았다.
• 구글링을 통해 해당 문제의 힌트를 얻어 compareTo() 메서드를 통해 두 개의 값을 비교하고 정렬할 수 있다는 것을 알게 되었고, 문제를 해결할 수 있었다.