[프로그래머스] 가장 큰 수(정렬 level 2)

가장 큰 수

문제 설명

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

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

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

제한 사항

• numbers의 길이는 1 이상 100,000 이하입니다.

• numbers의 원소는 0 이상 1,000 이하입니다.

• 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

입출력 예

numbers	return
[6, 10, 2]	6210
[3, 30, 34, 5, 9]	9534330

이 문제는 Comparator를 모른다면 힘들다고 생각한다. 나 또한 잘 몰라서 검색을 통해 다시 알게 되었다.

다시 알게된 내용은 Comparable, Comparator 에 다시 정리를 했다.

BigNumber.java

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
 
public class BigNumber {
        public String solution(int[] numbers){
            String answer ="";
            List<String> list = new ArrayList<>();
            int length = numbers.length;
 
            for(int i=0; i<length; i++){
                list.add(Integer.toString(numbers[i]));
            }
 
            int size = list.size();
            Collections.sort(list, (num1, num2) -> (num2+num1).compareTo(num1+num2));
            /*Collections.sort(list, new Comparator<String>(){
                @Override
                public int compare(String num1,String num2){
                    return (num2+num1).compareTo(num1+num2);
                }
            });
            이렇게 작성했으나 지원하지 않는다고 IDE가 람다식으로 바꿔줌*/
            if(list.get(0).equals("0")){
                return "0";
            }
 
            for(int i=0; i<size; i++){
                answer = answer + list.get(i);
            }
            return answer;
        }
}
 

BigNumberTest.java

 
import org.junit.Test;
 
 
import static org.junit.Assert.*;
 
public class BigNumberTest {
 
    BigNumber b = new BigNumber();
 
    int num1[] = {6,10,2};
    int num2[] = {3,30,34,5,9};
 
 
 
    @Test
    public void solution() {
        assertEquals("6210",b.solution(num1));
        assertEquals("9534330",b.solution(num2));
    }
}