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

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

프로그래머스

풀이

주어진 numbers 에서 가장 큰 수를 만들 수 있도록 numbers를 정렬해야 합니다. 

 

s1, s2가 s1+s2 < s2 + s1이라면 순서를 바꿔야 합니다. 즉, 뒤에 있는 숫자를 앞으로 가져와야 합니다.

 

numbers를 string으로 바꾸고 cmp_to_key를 사용하면 쉽게 정렬을 처리할 수 있습니다.

 

from functools import cmp_to_key

def compare(s1, s2):
    if s1 + s2 < s2 + s1:
        return 1
    else:
        return -1
    
def solution(numbers):
    n = list(map(lambda x: str(x), numbers))
    nn = sorted(n, key = cmp_to_key(compare))
    
    return str(int(''.join(nn)))