[프로그래머스 알고리즘 - level2] 가장 큰 수

문제 설명

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.

0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

제한 사항

• numbers의 길이는 1 이상 100,000 이하입니다.
• numbers의 원소는 0 이상 1,000 이하입니다.
• 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

입출력 예

numbersreturn

[6, 10, 2]	6210
[3, 30, 34, 5, 9]	9534330

 

<생각> 

큰 숫자가 먼저 나와야 한다.  - 정렬이 필요 

10보다 6이 먼저 나와야 큰 숫자가 된다.  -  정수로 정렬은 안되고, 문자로 보고 정렬필요.  

3,30 이 나왔을때 문자로 정렬하면 30이 먼저 나온다.  303 보다는 330 이 더 큰수.  - 그냥 문자 정렬은 안되고, 기준이 필요하다.  

Arrays 의 sort 를 이용하는데, 두 번째 인자에 정렬 조건을 줘서 정렬한다.  (o1,o2) -> (o2+o1).compareTo(o1+o2) 

인자로 들어온 모든 요소가 0 이라면...   0을 리턴해야한다. 

 

 

 

import java.util.Arrays;

public class 가장큰수 {
    public static String solution(int[] numbers) {
        String[] arr = new String[numbers.length];

        for (int i = 0; i < arr.length; i ++){
            arr[i] = String.valueOf(numbers[i]);
        }
        //(매개변수목록)->{함수본체}
        // o1 - 30   o2 - 3   매개변수가 2개 들어왔을 때 일반적인 문자열 비교는 3이 30보다 작다. 
        //그러나 이 문제에서는 30이 먼저 나오면 결과가 303 이 되고, 3이 먼저나오면 330이 되므로 반대 결과를 
        //얻어와야 한다.  때문에 아래처럼 구현.
        Arrays.sort(arr, (o1,o2)->(o2+o1).compareTo(o1+o2));

        if(arr[0].equals("0")) //첫번째 요소가 0 이라는것은 모든 값이 0인 배열이 들어온 경우임.
            return "0";
        //String은 불변클래스로 빈번한 + 연산은 불필요한 메모리를 사용하므로 StringBuffer 사용. 
        StringBuffer answer = new StringBuffer();
        for (String s:arr
        ) {
            answer.append(s);
        }

        return answer.toString();
    }

    public static void main(String[] args) {
        System.out.println(solution(new int[]{6, 10, 2}));
        System.out.println(solution(new int[]{3, 30, 34, 5, 9}));
    }
}