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

programmers.co.kr/learn/courses/30/lessons/42746

코딩테스트 연습 - 가장 큰 수

정렬 방법을 고민하느라 조금 헤맸던 문제이다

Comparator를 이용해 쉽게 풀수 있던 문제였다

전 배열과 현재 배열을 String 형태로 순서를 서로 바꿔 더해 더 큰 값이 앞으로 오도록 정렬하는 방식으로 풀었다

import java.util.*;

class Solution {
    public String solution(int[] numbers) {
        String answer = "";
        String[] sNumbers = new String[numbers.length];
        for(int i = 0;i<numbers.length;i++){
            sNumbers[i] = Integer.toString(numbers[i]);
        }
        
        if(sNumbers[numbers.length-1].equals("0")){return "0";}
        
        Arrays.sort(sNumbers, new Comparator<String>(){
            @Override
            public int compare(String a, String b) {
                return (b+a).compareTo(a+b);
            }
        });


        for(int i =0;i<numbers.length;i++){
            answer+=sNumbers[i];
        }
        return answer;
    }
    

}