프로그래머스 가장 큰 수(numbers) 정답 코드

난이도 ★★★☆☆

 

문제를 보시려면 여기를 클릭

 

 

 

틀리기 쉬운 입출력 예제 (출처 : 고건희님)

입력	출력
{40, 403} {40, 405} {40, 404} {12, 121} {2, 22, 223} {21, 212} {41, 415} {2, 22} {70, 0, 0, 0} {0, 0, 0, 0} {0, 0, 0, 1000} {12, 1213}	40403 40540 40440 12121 223222 21221 41541 222 70000 0 1000000 121312

 

 

 

힌트

평범한 정렬문제이지만 설명 및 테스트케이스가 부족하여 잘못생각하기 쉬운 문제입니다. 매우 헤맸습니다.   1. 동일한 숫자가 입력될 수 있다는 점 2. "0000" → "0" 으로 출력해야하는 점 꼭 기억하세요.

 

 

 

이하는 코드입니다.

import java.util.Arrays;
import java.util.Comparator;
 
public class Solution {
    public String solution(int[] numbers) {
        String[] nums = new String[numbers.length];
 
        for (int i = 0; i < numbers.length; i++) {
            nums[i] = String.valueOf(numbers[i]);
        }
 
        Arrays.sort(nums, new Comparator<String>() {
 
            @Override
            public int compare(String o1, String o2) {
                if (o1.length() == o2.length()) { // simple case
                    return o2.compareTo(o1); // order by num desc
                }
 
                String sum = o1 + o2;
                String reverseSum = o2 + o1;
 
                return reverseSum.compareTo(sum);
            }
        });
 
        String answer;
 
        if (nums.length > 0 && "0".equals(nums[0])) { // means "0000"
            answer = "0";
        } else {
            StringBuilder sb = new StringBuilder();
 
            for (String num : nums) {
                sb.append(num);
            }
 
            answer = sb.toString();
        }
 
        return answer;
    }
}