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

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

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

 

풀이 방법

문제를 보고 바로 떠오른 생각은

단순하게 모든 조합을 만든 후 정렬해 가장 큰수를 출력

이었지만, 아무리 생각해도 효율과 시간적인 측면에서 말이 안되는 방법.

고로 다음에 생각 한게 우선 number 원소를 정렬 한 후 이를 붙여서 문자열로 출력하는 방법.

여기서 풀이 포인트는 정렬 대상 선정.

 

단순히 내림차순으로 정렬해서는 [6, 10, 2] -> [10, 6, 2] 가 되기 때문에 오류 발생

고로 정렬시 앞뒤 숫자의 합으로 내림차순 정렬을 한다.

[6, 10]이 있으면

610과 106 중 610이 큼으로 6 10으로 정렬

[10, 2]이 있으면

102와 210 중 210이 큼으로 2 10으로 정렬

원하는 대로 6 2 10 순으로 정렬이 된다. 

 

코드

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

class Solution {
    public String solution(int[] numbers) {
        String answer = "";
        String[] num = new String[numbers.length];
        for(int i=0; i<numbers.length; i++){
            num[i] = Integer.toString(numbers[i]);
        }
        Arrays.sort(num, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return (o2+o1).compareTo(o1+o2);
            }
        });
        //원소가 000이면 0을 반환
        if(num[0].equals("0")) return "0";
        for(String n : num){
            answer+=n;
        }
        return answer;
    }
}

 

추가정보

compare 부분에서

o2+o1 <-> o1+o2 순서를 변경하면 오름차순으로 출력된다.