0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.
예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.
0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.
def solution(numbers):
# list(map(함수, 리스트)) : map 은 리스트의 요소를 지정된 함수로 처리해주는 함수
# int 형 리스트를 문자열 리스트로 처리
numbers = list(map(str, numbers))
# key 조건에 맞게 정렬
# x*3: 인수값이 1000 이하이므로 3자리수로 맞춘 뒤, 비교
# 666, 101010, 222의 첫번째 인덱스 값으로 비교하여 내림차순 정렬 (6 > 2 > 1)
numbers.sort(key=lambda x: x*3, reverse=True)
# join 을 통해 문자열 합침
# 000 처리를 위해 int 변환 후 str 변환
return str(int(''.join(numbers)))