프로그래머스 42746 가장 큰 수 (배열의 Sort 재정의)

 

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

프로그래머스

 

 

1. 배열의 sort 함수를 새로 정의해 주자.

- 두개 숫자를 string으로 변환하여 이어 붙인 후 비교하여 오름차순 정렬 될 수 있도록.

 

2. 예외 케이스가 중요하다.

[0,0,0] 이런 식으로 들어올 때 답은 "000"이 아닌 "0" 이어야 한다.

 

import java.util.*;

class Solution {
    public String solution(int[] numbers) {
        String answer = "";
    
        String [] stnum = new String [numbers.length];
        for(int i=0;i<numbers.length;i++){
            stnum[i] = String.valueOf(numbers[i]);
        }
        Arrays.sort(stnum, (s1, s2) -> (s2 + s1).compareTo(s1 + s2));
        
        if(stnum[0].equals("0")) return "0";
        
        for (int i = 0; i < stnum.length; i++) {
            answer+=stnum[i];
        }

        return answer;
    }
}