[프로그래머스-Lv2] 가장 큰 수 / Python

코딩테스트 연습 - 가장 큰 수

import sys

input = sys.stdin.readline
numbers = list(map(int, input().split()))


def solution(numbers):
    numbers = list(map(str, numbers))
    numbers.sort(key=lambda x: x * 3, reverse=True)
    return str(int("".join(numbers)))


print(solution(numbers))

 

해설

이 문제에서 가장 핵심인 부분은 x*3이다. 원소가 1000 이하이기 때문에 문자로 변환된 원소들을 3번 반복해 값을 비교하여 정렬한다.

 

int로 형변환을 하고 다시 str로 형변환을 해주는 이유는 모든 원소가 0일 때 0으로 출력하기 위함이다.