[프로그래머스] 가장 큰 수_자바

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

프로그래머스

---

맨 앞자리수가 큰 순으로 정렬하면 된다고 생각했다. 

따라서 numbers의 원소들을 문자열로 변환하고 String 배열에 삽입했다.

원소들을 정렬하기 위해 Comparator를 사용하고 compare 메소드를 override 해주었다.

사전순으로 정렬지만 두 번째 예제처럼 303 보다 330이 더 큰 경우가 있기 때문에 두 문자열을 비교할 수 있도록 compare 메소드에 구현했다.

 

(이전에 Comparable는 써보았는데, Comparator는 처음이라 둘의 차이를 몰랐다. 아래 글을 통해 이해할 수 있었다.)

https://st-lab.tistory.com/243

자바 [JAVA] - Comparable 과 Comparator의 이해

 

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

public class P2 {
    public static void main(String[] args){
        P2 p = new P2();
        int[] numbers = {3, 30, 34, 5, 9};
        System.out.println(p.solution(numbers));
    }
    public String solution(int[] numbers) {
        String answer = "";
        String[] arr = new String[numbers.length];
        for(int i=0; i<numbers.length; i++){
            arr[i] = String.valueOf(numbers[i]);
        }
        Arrays.sort(arr, new Comparator<String>(){
            @Override
            public int compare(String a, String b){
                return (b+a).compareTo(a+b); // ex) 330 303 비교
            }
        });
        if(arr[0].equals("0")) return "0"; // 만약 모든 원소가 0이라면 0으로만 출력

        for(String x : arr){
            answer += x;
        }
        return answer;
    }
}