[프로그래머스] 정렬 - 가장 큰 수 (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 합니다.

입출력 예

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

public String solution(int[] numbers) {
  StringBuilder answer = new StringBuilder();
  int len = numbers.length;

  String[] s = new String[len];

  for (int i = 0; i < len; i++) 
    s[i] = String.valueOf(numbers[i]);

  Arrays.sort(s, (o1, o2) -> (o2 + o1).compareTo(o1 + o2));

  if (s[0].equals("0")) 
    return "0";


  for (String s1 : s) 
    answer.append(s1);

  return answer.toString();
}

처음에는 우선 정수형 배열의 원소들을 문자열로 바꿔서 문자열 배열에 저장하고 내림차순 정렬을 해주었다. 그렇지만 여기서 고민거리가 생겼다. 예를 들어 3과 30이 있을 때 내림차순 정렬을 하면 30 3 이지만, 3 30 순으로 나오는 경우가 더 큰 수가 된다.

그래서 Comparator클래스의 compare메소드를 오버라이드 해서 사용했다 ```Arrays.sort(s, (o1, o2) -> ((o2 + o1).compareTo.(o1 + o2)));

여기서 그냥 o1과 o2를 비교한게 아니라 o2+o1, o1+o2를 비교했다. 30 3, 3 30 처럼 둘을 붙여서 더 큰 경우로 정렬을 하게 된다.

프로그래머스에서 채점받을 때 import해주는걸 항상 까먹어서 이 점이 은근 귀찮다.