[프로그래머스] 가장 큰 수

정렬 - 가장 큰 수

문제 링크 : 가장 큰 수

사용 언어 : Python3

첫 번째 풀이

sorted 함수를 사용하여 key값을 맨 앞자리로 정렬해서 풀려고 했는데 틀렸다. 왜냐하면 [3, 35, 34, 331, 30, 5, 9] 라는 배열을 정렬하면 [9, 5, 3, 35, 34, 331, 30]으로 정렬되기 때문이다. 331뒤에 3이 들어가야 하는데 이 부분을 캐치하지 못한다.

def solution(numbers):
    answer = ''
    
    numbers = sorted(numbers, key=lambda x:str(x)[0], reverse = True)
    numbers = map(str, numbers)
    answer = ''.join(numbers)
    return answer

두 번째 풀이

검색을 통해서 해결책을 금방 찾아냈다. 같은 숫자를 반복하여 4자릿수를 만들어 준 후 정렬하면 된다. 이런 방식으로 진행하면 앞서 얘기한 [3, 35, 34, 331, 30, 5, 9]도 알맞게 [9, 5, 35, 34, 331, 3, 30]으로 정렬된다.

풀이 출처 : 구르미의 개발 이야기

def solution(numbers):
    answer = ''
    
    numbers = list(map(str, numbers))
    numbers = sorted(numbers, key=lambda x: (x*4)[:4], reverse = True)
    answer = ''.join(numbers) if numbers[0] != "0" else "0"
    return answer