문제

문제 설명

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

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

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

제한 사항

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

---

Python

from functools import cmp_to_key

def compare(o1, o2):
    return int(o2+o1)-int(o1+o2)
    
        
def solution(numbers):
    prior=sorted([str(i) for i in numbers], key=cmp_to_key(compare))
    return "0" if prior[0]=="0" else "".join(prior)

Java

import java.util.*;

class Solution {
    public String solution(int[] numbers) {
        ArrayList<String> list=new ArrayList<>();
        for(int i: numbers)
            list.add(Integer.toString(i));
        
        list.sort((o1, o2)->{
            return Integer.parseInt(o2+o1)-Integer.parseInt(o1+o2);
        });
        
        return (list.get(0).equals("0"))? "0": String.join("", list);
    }
}

---

해결 과정

1. 앞자리부터 비교해서 앞자리가 제일 큰 지,
   앞자리가 같으면 두번째 자리가 앞보다 큰 수 > 두번째 자리가 없거나 앞이랑 같은 수 > 앞보다 작은 수
   등으로 비교하려고 했다.

2. 틀렸습니다! 60점....

3. 애초에 Comparator를 정의해서 정렬할 때는 두 요소 중 어떤 요소가 큰 지를 정해주면 된다. 문제에서 배치 순서에 따른 더 큰 수를 찾기 때문에 o1+o2와 o2+o1만 비교하는 방법이 있었다...자괴감ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

4. 😁