[프로그래머스 (Java)] 가장 큰 수

https://programmers.co.kr/learn/courses/30/lessons/42746?language=java 

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

문제에 맞는 정렬기준을 새로 정의해서 배열을 정렬 할 수 있는가를 테스트하는 문제입니다. 

1. numbers 의 모든 int 를 string 으로 변환해줍니다.
2. 어떤 string 이 앞에 오는게 좋은지를 판단하기 위해 compare 메서드를 재정의합니다.
3. 만약 가장 앞에 온 number 가 0 인 경우 (즉 "0" 으로만 이루어진 배열인 경우) "0" 을 반환합니다.
4. 3번의 경우가 아니라면 정렬된 모든 string을 하나의 string 으로 합쳐서 반환합니다.

import java.util.Arrays;
import java.util.Comparator;

public class Solution {
    public String solution(int[] numbers) {
        // string 으로 변환
        String[] result = new String[numbers.length];
        for (int i = 0; i < numbers.length; i++) {
            result[i] = String.valueOf(numbers[i]);
        }

        // 앞에 왔을때 가장 커질 수 있도록 string 배열 정렬
        Arrays.sort(result, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return ((o2 + o1).compareTo(o1 + o2));
            }
        });

        // 만약 모든 값이 0 인경우 "000"과 같은 상황을 방지하기 위해 0 반환
        if (result[0].equals("0")) {
            return "0";
        }

        // answer string 에 모든 결과 합산
        String answer = "";
        for (String a : result) {
            answer += a;
        }

        return answer;
    }
}