ALGORITHM/프로그래머스 | 백준 | 삼성 | 카카오

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

SZCODE 2020. 5. 18. 16:44

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

 

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

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 ��

programmers.co.kr

import java.util.*;
class Solution {
    static String[] arr;
    public String solution(int[] numbers) {
        arr = new String[numbers.length];
        for(int i =0; i< arr.length;i++){
            arr[i] = String.valueOf(numbers[i]);
        }
        //새롭게 정렬
        Arrays.sort(arr,new Comparator<String>(){
            @Override
            public int compare(String o1,String o2){
                //음수 : 앞이 크면, 양수: 뒤가 클 때
                return (o2+o1).compareTo(o1+o2);
            }
        });
        //000 -> 0 정렬 한 후 
        if(arr[0].equals("0")) return "0";
        
        String answer ="";
        for(String s : arr){
            answer += s;
        }
        return answer;
    }
}