프로그래머스 Level2 2-4

문제 설명

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.

0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

제한 사항

numbers의 길이는 1 이상 100,000 이하입니다.
numbers의 원소는 0 이상 1,000 이하입니다.
정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

예)

import java.util.*;

class Solution {
    public String solution(int[] numbers) {
        String[] number = new String[numbers.length]; //numbers를 문자타입으로 배열에 담기위해
        for(int i=0 ; i<number.length ; i++){
            number[i] = Integer.toString(numbers[i]); //문자열으로 변환 후 대입
        }
        
        
        //만일 o2+o1 이 o1+02보다 크다면 자리를 바꿔준다.
        //정렬 해주는 부분
        Arrays.sort(number , new Comparator<String>() {
            
            @Override
            public int compare(String o1, String o2){
                return(o2+o1).compareTo(o1+o2);
            }
        });
        //만일 numbers 배열안에 0의 갯수가 많다면 하나만 찍히게 하기 위함
        if(number[0].equals("0")) {
            return "0";
        }
        //number에 정렬되어 저장된 문자열 다 더해서 리턴
        String answer ="";
        for(String a : number) {
            answer+=a;
 
        }
        return answer;
    }
}

기본 개념

• Comparator의 사용법

이는 객체에서 특정 값을 기준이로 정렬할 때에도 사용된다.

Arrays.sort(정렬할 list , new Comparator<객체 타입>(){

	//자동으로 오버라이딩 됨 
	@Override 
    	public int compare(String o1, String o2)
        	return o2.compareTo(o1);
    
    Comparator 
    	-사용자 정의로 하여 정렬을 할 수 있다.
    
    
    int compare 
    	-리턴값이 양수이면 자리바꿈을 하고 음수이면 자리바꿈을 하지 않는다.->오름차순
            
    a.compartTo(b)
 	-a 와 b가 값으면 0 리턴
	-a 가 b보다 크면 양수를 리턴
    -b 가 a보다 크면 음수를 리턴