[프로그래머스] 가장 큰 수

https://programmers.co.kr/learn/courses/30/lessons/42746?language=python3#

코딩테스트 연습 - 가장 큰 수

def solution(numbers):
    arr = list(map(str, numbers))
    answer = ''.join(sorted(arr, key = lambda x: x * 5, reverse = True))
    return str(int(answer))

정렬 문제다.

문자열의 경우 앞자리부터 비교가 가능하기에, 문자열로 변경 후 비교했다.

하지만 주의할 점이 두 가지 있다.

1. 30, 3의 경우에 정렬하면 [30, 3] 순으로 정렬된다(역순으로 정렬시). 따라서 numbers의 원소 최대 크기인 1000에 맞추기 위해 모두 5번씩 붙여나가면서 비교한다. (e.g. 3030303030, 33333)

2. numbers가 [0, 0, 0, 0]과 같이 0으로만 이루어져있으면 "0000"이 반환된다. 따라서 정수로 변환하고 다시 문자열로 변환하고 리턴해줘야 한다.