[level 2] 가장 큰 수 - 42746 (JAVA)

문제 요약

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

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

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

---

문제 분석

정렬 조건을 두 수를 합쳤을 때 큰 수가 되는 것을 기준으로 한다.

모든 수가 0인 경우를 체크한다.

---

코드

import java.util.*;
class Solution {
    public String solution(int[] numbers) {
        String answer = "";
        Integer[] newNumbers = new Integer[numbers.length];
        for(int i = 0; i < numbers.length; i++) {
            newNumbers[i] = Integer.valueOf(numbers[i]);
        }
        Arrays.sort(newNumbers, (a, b) -> {
            String case1 = a+""+b;
            String case2 = b+""+a;
            return case2.compareTo(case1);
        });
        for(int i : newNumbers){
            answer += i+"";
        }
        // 0체크
        if(answer.charAt(0) == '0'){
            return "0";
        }
        return answer;
    }
}

---

정리

새로 배운 내용

없음

개선할 점

문제를 좀 더 분석하고 진행해야 할 것 같다. 모든 값이 0인경우를 찾지 못해 시간을 낭비했다.

더 찾아볼만한 사항

---