[코딩테스트 JAVA]가장 큰 수 - 정렬

문제 설명
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 answer = "";
        
        //숫자 배열을 문자 배열로
        String[] strNum = new String[numbers.length];
        for(int i = 0; i < numbers.length; i++) {
        	strNum[i] = String.valueOf(numbers[i]);
        }
        
        //정렬 기준 : a+b vs b+a 를 비교해서 내림차순 정렬
        Arrays.sort(strNum, (a,b) -> (b+a).compareTo(a+b));
        
        //예외 처리 : 제일 큰 값이 0이면 0000이 아닌 0 이어야 함
        if(strNum[0].eqauls("0")) {
        	answer = "0";
        }else {
        
        	//정렬된 문자열 배열을 하나로 합치기
            StringBuilder sb = new StringBuilder();
            for(String num : strNum){
            	sb.append(num);
            }
            
            answer = sb.toString();
         }
         
         return answer;
    }
 }

---

코드 설명

1. 숫자 배열을 문자열 배열로 변환

numbers 배열을 string[] 배열로 변환해 문자열로 비교할 수 있도록 함

2. 정렬 기준을 정함

(b+a).compareTo(a+b)

- (b+a)가 (a+b)보다 크면 b가 앞에 오도록 정렬(내림차순)

- (30,3) 일 경우 "330".compareTo("303") 일 때 "330" 이 크므로 3이 앞에 옴

3. 가장 큰 숫자가 "0" 인 경우 예외처리

- [0,0,0] 이 오면 "000" 이 아니라 "0" 을 반환해야 함 

4. 정렬된 문자열을 하나로 합침

- StringBuilder 을 사용하여 모든 숫자를 이어 붙임.

* 자바에서 int의 범위를 초과할 수도 있으므로, 모든 숫자를 문자열로 다루는 방식이 안전하다.