[Programmers] #16 가장 큰 수 [JAVA]

가장 큰 수

 

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

 

 

 

 

 

 

1. 문제설명

 

 

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

 

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

 

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

 

 

 

 

2. 나의 코드

 

- 처음에는 그냥 정수배열을 String 배열로 다 바꾼다음에 Arrays.sort()를 했다. 사전식 정렬을 하면 될 줄 알았으나, 3,30을 원하는 데로 정렬을 하지 못했다.

- 이틀의 고민끝에, 각각의 문자열을 합친것 끼리 비교하여 정렬하면 문제에서 원하는 방식으로 정렬이 가능하다는 것을 깨달았다.

- 따라서, Comparator 클래스를 이용하여 비교 메소드를 만들고, 이를 이용하여 정렬하였다.

ex) 

String o1 ="6", String = "10"일때,

("6"+"10") = "610" , ("10" + "6") ="106" 이므로, 결국 "610" > "106". 

return -1;(앞자리 큰수가 먼저 나와야하므로)을 하여 정렬한다.

 

 

/* return 1 일때, o2가 먼저 나온다.

return 0 일때, 변함없다.

return -1 일때, o1이 먼저 나온다.*/

 

import java.util.*;


class Solution {
    public String solution(int[] numbers) {
        String answer = "";
        String [] num = new String[numbers.length];
        
        for(int i =0;i < num.length;i++) {
            num[i] = String.valueOf(numbers[i]);
        }
        
        Arrays.sort(num,new Mycomp());
        if(num[0].equals("0"))
            answer += "0";
        else{
            for(int j =0;j<num.length;j++){
                answer += num[j];
            }
        }
        
        return answer;
    }
}

//두 개의 문자열을 합친 문자열의 크기를 비교한다.
//내림차순
class Mycomp implements Comparator<String> {
    public int compare(String o1, String o2){
        return (o2+o1).compareTo(o1+o2);
    }
}

 

 

 

 

3. 보완

 

시간 날때, comparator 클래스 다시한번 훑어봐야겠다.