[Programmers] 가장 큰 수

 

문제

 

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.

0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

 

제한 사항 

• numbers의 길이는 1 이상 100,000 이하입니다.
• numbers의 원소는 0 이상 1,000 이하입니다.
• 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

입출력 예

[6, 10, 2]	"6210"
[3, 30, 34, 5, 9]	"9534330"

 

해설 코드 

def solution(numbers):
    # str 형태의 리스트를 만든다
    num = list(map(str,numbers))
    # num의 최대 1000이기 때문에 인수를 맞춰주기 위해 3을 곱한다
    num.sort(key = lambda x: x * 3, reverse = True)
    # '000'이 답인 경우 '0'으로 바꿔주기 위해 정수로 바꾼 뒤 다시 문자열로 변환한다.
    return str(int(''.join(num)))

분석 > 이 코드에서의 키포인트는 원소 x를 원소의 최대 크기인 1000에 맞추기 위해 lambda 함수를 사용해 3을 곱해준 것이다. 예를 들어 3 과 30 이 있을 때 실제로는 30이 3보다 크지만 이 문제에서는 3 이 30 보다 커야 하기 때문에 '333' 과 '303030' 으로 바꾸어주는 것이다. 그리고 이를 내림차순으로 정렬해주면 된다. 그리고 답이 '000' 인 경우도 있으므로 이는 0으로 바꿔 출력하기 위해 정수형으로 한 번 바꿔준 후에 다시 문자열로 변환시키면 된다. 

 

 

 

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