프로그래머스 문제풀이 - 가장 큰수

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

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

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

제한 사항

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

입출력 예

numbersreturn

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

 

---

1. int[] numbers - 숫자 배열을 매개변수로 받아왔다.

 

2.

    List<Integer> list = new ArrayListK<>();

    for(int i = 0; i < numbers.length; i++){

         list.add(number[i]);

    }

    - 배열값을 새로 선언한 List에 모두 삽입한다.

 

3.

    Collections.sort(list, new Comparator<Integer>(){

       public int compare(Integer o1, Integer o2){

            String o1String = String.valueOf(o1);

            String o2String = String.valueOf(o2);

 

            return -Integer.compare(Integer.parseInt(o1String + o2String), Integer.parseInt(o2String+o1String));

       }

    }

   - Integer.compare(a, b) 에서 b가 크면 -1 반환, a가 크면 1을 반환한다.

   - 만약 뽑은 수가 6, 2 이면 o1String + o2String은 62, o2String + o1String은 26이고 두 값을 비교한다.

   - 이때 앞에 -를 붙여서 반환하면 큰 값이 앞으로 나오는 내림차순으로 정렬이 된다.

 

4.

    StringBuilder sb = new StringBuilder();

    for(Integer i : list){

       sb.append(i);

    }

    answer = sb.toString();

    if(answer.charAt(0) == '0'){

         return "0";

    } else {

         return answer;

    }

 

    - 결과를 StringBuilder로 반환한다