[Programmers] 가장 큰 수

Note : 이 글은 지극히 주관적인 생각을 토대로 작성된 글입니다. 혹시나 잘못된 부분이 있다면 메일 또는 코멘트를 통해 알려주시면 감사하겠습니다. 😄 제 메일은 About 탭에서 확인하실 수 있습니다. 📧

P.S : 이 페이지는 웹에 최적화 된 페이지입니다. 가급적 모바일이 아닌 웹에서 보시는 것을 추천드립니다.

문제 정보

• 문제 설명

  • 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”

소스코드

• 문제 풀이 언어 : Java

import java.util.*;
import java.util.stream.IntStream;

class Solution {
    public String solution(int[] numbers) {
        StringBuilder builder = new StringBuilder();
        List<String> list = new ArrayList<>();

        IntStream.rangeClosed(0, numbers.length - 1)
                            .forEach(i -> list.add(String.valueOf(numbers[i])));
        list.stream().sorted((a, b) -> (b + a).compareTo(a + b))
                            .forEach(builder::append);

        return builder.toString().substring(0, 1)
                                .equals("0") ? "0" : builder.toString();
    }
}