(Elice / 정렬 / Python) 최강의 패

최강의 패

남녀노소 모두가 즐길 수 있는 코더랜드 고유의 전통 놀이가 있습니다. 이 놀이의 이름은 바로 수투!

수투를 즐기는 법은 간단합니다. 자연수로만 이루어진 카드 뭉치에서 일정한 수의 카드를 뽑아 최고로 큰 숫자를 만드는 사람이 이기는 방식입니다.

엘리스와 토끼, 체셔, 모자장수는 둘러앉아 게임 수투를 시작했습니다. 시간이 지나고 엘리스는 계속 지기만 하는 자기 자신을 마주할 수 밖에 없었습니다!

“엘리스 이 바보야. 넌 2, 10, 5 를 받았잖아 그럼 1052이 제일 큰 수가 아니라 5210이 제일 큰 수야.” 체셔가 말했습니다.

“아! 그렇구나.” 엘리스가 답했습니다.

이대로 가다간 엘리스는 한 판도 못 이기겠습니다. 여러분이 엘리스를 도와 최고로 높은 수를 찾아주세요!

입력 예시

5 2 52 100

출력 예시

5522100

 

입력

• 자연수로 이루어진 숫자(Number) 리스트가 주어집니다.
• 주어지는 Number의 길이는 1 ≤ Number ≤ 1,000 입니다.

출력

• 주어진 숫자(Number) 리스트로 조합 할 수 있는 숫자 중 가장 큰 숫자를 출력하세요.
• 숫자가 너무 커질 수 있으니 문자열 형태로 출력합니다.

소스 코드

arr = input().split()

for i in range(len(arr)-1):
    for j in range(len(arr)-1-i):
        if arr[j]+arr[j+1] <= arr[j+1]+arr[j]:
            arr[j],arr[j+1] = arr[j+1],arr[j]
            
print(''.join(arr))