algorithm/python

프로그래머스/정렬/가장 큰 수 [실패]

아르르르를를르 2020. 3. 6. 23:41

아ㅏㅏㅏ 모르겠다. 아무리 해도 시간초과 뜨자너

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

level2

 

def solution(arr):
    if sum(arr) == 0:
        return '0'

    answer = ''

    arr = list(map(str, arr))
    arr = sorted(arr, sort, reverse=True)

    for i in range(len(arr)-1):
        if len(arr[i]) != len(arr[i+1]):
            n1 = arr[i] + arr[i+1]
            n2 = arr[i+1] + arr[i]

            if n1 >= n2:
                answer = answer + arr[i]
            else:
                arr[i], arr[i+1] = arr[i+1], arr[i]
                answer = answer + arr[i]
        else:
            answer = answer + arr[i]

    answer = answer + arr[-1]
    return answer