개발 공부

(프로그래머스)(자바) 가장 큰 수 본문

알고리즘

(프로그래머스)(자바) 가장 큰 수

아이셩짱셩 2021. 7. 7. 16:31

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

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

import java.util.*;

class Solution {
    public String solution(int[] numbers) {
        String answer = "";
        
        String[] sArray = new String[numbers.length];
        
        for(int i = 0 ; i < numbers.length ; i++){
            sArray[i] = numbers[i]+"";
        }
        
        Arrays.sort(sArray, new Comparator<String>(){
            @Override
            public int compare(String o1, String o2){
                return (o2+o1).compareTo(o1+o2);
            }
        });
        
        if(sArray[0].startsWith("0")){
            answer += "0";
        }else{
            for(String s : sArray){
                answer+= s;    
            }
            
        }

        
        
        
        return answer;
    }
}

 

 

Comments