• 가장 큰 수

darklight

sublimevimemacs

Java

문제 설명

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

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

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

제한 사항

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

입출력 예

Untitled

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

class Solution {
    public String solution(int[] numbers) {
        String answer = "";

        List<Integer> list = new ArrayList<>();
        for(int i = 0; i < numbers.length; i++) {
            list.add(numbers[i]);
        }
        Collections.sort(list, (a, b) -> {
            String as = String.valueOf(a), bs = String.valueOf(b);
            return -Integer.compare(Integer.parseInt(as + bs), Integer.parseInt(bs + as));
        });
        
        StringBuilder sb = new StringBuilder();
        for(Integer i : list) {
            sb.append(i);
        }
        answer = sb.toString();

        if(answer.charAt(0) == '0') {
            return "0";
        }else {
            return answer;
        }
    }
}

풀이

1. 매개변수인 numbers 배열을 List에 담는다.

   List<Integer> list = new ArrayList<>();
   for(int i = 0; i < numbers.length; i++) {
   		list.add(numbers[i]);
   }
   

2. Collections.sort 메소드를 이용하여 정렬한다.

   1. 이때 선과 후 모두 String.valueOf을 이용하여 String으로 파싱
   2. 현재 순서에서 파싱한 문자를 합치고, 뒤바꾼 순서에서 파싱한 문자를 합친 다음 각각 Integer로 파싱한 뒤 Integer.compare로 비교한다.
   3. 이 떄, 선이 크면 1, 같으면 0, 후는 -1인데 내림차순으로 정렬을 해야하기에 Integer.compare 앞에 -를 기입한다.

   Collections.sort(list, (a, b) -> {
   		String as = String.valueOf(a), bs = String.valueOf(b);
       return -Integer.compare(Integer.parseInt(as + bs), Integer.parseInt(bs + as));
   });
   

3. StringBuilder 생성 후, List에 담긴 요소들 차례대로 append

   1. append 완료 후, String으로 파싱

   StringBuilder sb = new StringBuilder();
   for(Integer i : list) {
   		sb.append(i);
   }
   answer = sb.toString();
   

4. List 요소들이 0, 0, 0일 경우 000으로 반환이 될 수 있기에 첫 요소가 0이면 0 반환

   if(answer.charAt(0) == '0') {
   		return "0";
   }else {
   		return answer;
   }