[python] 가장 큰 수

문제 출처

가장 큰 수

 

풀이

def merge_sort(x):
    if len(x) < 2:
        return x

    m = len(x)//2
    lx = merge_sort(x[:m])
    rx = merge_sort(x[m:])

    result = []
    l = r = 0
    while l < len(lx) and r < len(rx):
        if int(rx[r]+lx[l]) < int(lx[l]+rx[r]):
            result.append(lx[l])
            l += 1
        else:
            result.append(rx[r])
            r += 1
    result += lx[l:]
    result += rx[r:]
    return result


def solution(numbers):
    length = len(numbers)
    for i in range(length):
        numbers[i] = str(numbers[i])

    answer = merge_sort(numbers)

    return str(int(''.join(answer)))