[알고리즘] 프로그래머스 가장 큰 수 / python

https://programmers.co.kr/learn/courses/30/lessons/42746

코딩테스트 연습 - 가장 큰 수 | 프로그래머스

 

number = [34, 343] 일때 34 343 > 343 34 이다

이건 34343434... > 343343343... 과 같고 원소는 1000이하의 수이므로 4자리수로 끊어준다

 

def solution(numbers):
    answer = ''
    arr = [str(i) for i in numbers]
    arr.sort(key=lambda x : (x * 4)[:4], reverse=True)
    
    if arr[0] == '0':
        answer = '0'
    else:
        answer = ''.join(arr)
    
    return answer

arr.sort(key=lambda x : (x * 4)[:4])  # arr의 원소 x를 4번 반복한것을 4자리수로 슬라이스한 기준으로 정렬