[ST]Programmers - 가장 큰 수- Java

 

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

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

 

정렬 알고리즘 문제

 

import java.util.*;
class Solution {
    public String solution(int[] numbers) {
        String answer = "";
        String[] arr = new String[numbers.length];
        for(int i=0;i<numbers.length;i++){
            arr[i] = Integer.toString(numbers[i]);
        }
        Arrays.sort(arr, new Comparator<String>(){
           @Override
            public int compare(String str1, String str2){
                return (str2+str1).compareTo(str1+str2);
            }
        });
        
        if(arr[0].startsWith("0")){
            answer += "0";
        }else{
            for(String a : arr){
                answer += a;
            }
        }
        return answer;
    }
}