[Lv.2] 프로그래머스 - 가장 큰 수 : Java

프로그래머스

 

 

 

이해하기

이 문제가 제일 어렵게 느껴졌다! sort 해야하는건 알겠는데 기준이 뭔지 파악하기가 어려웠다.

 

참고한 블로그⬇️

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

Arrays.sort(arr, (o1, o2) -> (o2 + o1).compareTo(o1 + o2));

 

이 sort식이 이해되지 않았는데 어제 스터디원분께서 예시를 들어주며 설명해주셔서 겨우 이해했다.

 

예를 들어 ["2", "6"] 라는 배열이 있으면 이 둘을 조합한 것 중 더 큰 수를 기준으로 정렬하는 것이다.

 

 

둘 중 더 큰 수는 62이니 ["6", "2"] 로 정렬되는 것이다.

 

 

 

문제풀이

import java.util.*;

class Solution {
    public String solution(int[] numbers) {
        String[] arr = new String[numbers.length];

        for (int i = 0; i < arr.length; i++) {
            arr[i] = String.valueOf(numbers[i]);
        }

        Arrays.sort(arr, (o1, o2) -> (o2 + o1).compareTo(o1 + o2));

        if (arr[0].equals("0")) {
            return "0";
        }

        StringBuffer sb = new StringBuffer();

        for (int i = 0; i < arr.length; i++) {
            sb.append(arr[i]);
        }

        return sb.toString();
    }
}