주니어 데이터 엔지니어 우솨's 개발일지

가장 큰 수 본문

코딩 테스트

가장 큰 수

우솨 2024. 4. 28. 11:38

 

def solution(numbers):
    answer = ''
    numbers = [str(x) for x in numbers] #문자열 취급해주기
    numbers.sort(key=lambda x:(x*4)[:4], reverse = True) #원소는 1000이 최대이므로 [:4]를 구한다.
    
    #만약 00과 같은 0이 2개이상으로 이루어 진 원소가 존재할 때 0으로 만들어 해줘야한다.
    if numbers[0] == '0' :
        answer = '0'
        
    else :
        answer = ''.join(numbers)
    return answer

'코딩 테스트' 카테고리의 다른 글

힙(Heap)과 동적계획법(Dynamic Programming)  (0) 2024.04.28
큰 수 만들기  (1) 2024.04.28
체육복  (1) 2024.04.28
해쉬와 탐욕법 완주하지 못한 선수  (0) 2024.04.28
자료구조와 알고리즘  (1) 2024.04.28