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

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

프로그래머스

 

 

문제에서 bubble sort 를 활용해서 문제를 해결할 수 도 있지만 java  sort 의 compareTo 를 사용하면 효과 적이다 .

 

 

        Arrays.sort(arr, (a, b) -> (b + a).compareTo(a + b));

 

compare to 문자열인 경우  비교 대상의 아스키 코드 값을 반환 하거나  문자열의 길이 차이를 반환한다 . 

 

자세한 설명은  -> https://mine-it-record.tistory.com/133

[JAVA] 자바_compareTo ( 값 [문자열/숫자] 비교 )

 

 

 

import java.util.*; 
class Solution {
    public String solution(int[] nums) {
        int n = nums.length ; 
        String[] arr = new String[nums.length];
        for(int i = 0 ; i < nums.length ;i++){
            arr[i] = Integer.toString(nums[i]); 
        }
        Arrays.sort(arr, (a, b) -> (b + a).compareTo(a + b));
        if (arr[0].equals("0")) return "0";
         StringBuilder sb = new StringBuilder();
        for (String s : arr) {
            sb.append(s);
        }
        
        return sb.toString();
    }
}