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

 

import java.util.Arrays;
import java.util.Comparator;
 
class Solution {
    public String solution(int[] numbers) {
        String answer = "";
 
        int len = numbers.length;
        String[] arr = new String[len];
        for (int i = 0; i < len; i++) {
            arr[i] = Integer.toString(numbers[i]);
 
        }
        // 숫자를 문자열로 만들어서 앞뒤로 붙여보면 됨
        // "6""10" 이 큰지 "10""6"이 큰지
 
        Arrays.sort(arr, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
 
                return ((o2 + o1).compareTo(o1 + o2));
                // 오름차순이면 o1.compareTo(o2)
            }
        });
 
        // 0이 여러개 있는 경우
 
        if (arr[0].equals("0")) {
            return "0";
        }
        for (String s : arr) {
            answer += s;
        }
        return answer;
        
    }
}

comparator를 써야 겠다는 생각은 했는데 문자열을 앞뒤로 붙여보면서 두 객체를  비교하는 방법은 정말 천재적인것 같다..ㅎ

https://lookingfor.tistory.com/entry/%EC%9E%90%EB%B0%94-%EB%AC%B8%EC%9E%90%EC%97%B4-%EB%B9%84%EA%B5%90

 

comparator 안을 보면 compareTo 함수와 compare 함수가 있는 것을 볼 수 있는데 둘다 문자열을 비교해서 int형으로 리턴한다.

 

 

 

 

도움을 받은 천재적인 분의 글 

 

https://ivory-room.tistory.com/43

[프로그래머스 Lv.2] 가장 큰 수 java