흙금이네 블로그

[BOJ] 16496 - 큰 수 만들기 (Python) 본문

알고리즘

[BOJ] 16496 - 큰 수 만들기 (Python)

흙금 2023. 4. 18. 11:41

 

 

아이디어

 

수를 문자열로 반복하여 10자리 이상으로 만든 값을 기준으로 수들을 내림차순 정렬한다.

 

 

풀이

 

def solution():
    _ = int(input())
    numbers = input().split()
    numbers.sort(key=lambda x: x*10, reverse=True)
    res = ''.join(numbers)
    if res[0] == '0':
        print(0)
    else:
        print(res)

solution()

 

Comments