[프로그래머스] 알고리즘 고득점 Kit - 정렬 - 가장 큰 수 (Java)

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

프로그래머스

 

알고리즘 고득점 Kit - 정렬 - 가장 큰 수

import java.util.*;

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

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

---

핵심 정리

1. Arrays.sort 에 비교 기준을 직접 정의해서 넣기
2. Integer.toString() 활용 문자열 변환
3. Comparator를 익명 클래스로 만들어서 정렬 기준을 커스터마이징 (내림차순)