[프로그래머스] 정렬 02. 가장 큰 수

문제설명

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

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

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

 

제한사항

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

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

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

 

입출력 예

 

풀이

가장 큰 숫자를 만들기 위해서는 높은 숫자부터 순서대로 배열하면 된다(9 ~ 1).
하지만 숫자의 자릿수가 다르기 때문에 자릿수를 통합할 필요가 있다.

999다음에는 998이 아닌 99가 와야하고 99 다음에도 98이 아닌 9가 오는 것이 더 큰 숫자를 만들 수 있기 때문이다. 

9가 998보다 크게 정렬되기 위해서 자릿수를 최소 3자리로 맞춰서 반복해서 배열에 넣는다.

for i in numbers:
        list.append(str(i)*3)

 

그 후 리스트 정렬을 이용하여 내림차순으로 정렬한다.

list.sort(reverse = True)

 

sort가 끝나면 다시 숫자를 /3해서 원래의 숫자로 변환한다.

for i in range(len(list)):
        list[i] = list[i][:int(len(list[i])/3)]

 

 

전체 코드

def solution(numbers):
    answer = ''
    list = []
    if max(numbers) == 0:
        return '0'
    for i in numbers:
        list.append(str(i)*3)
        
    list.sort(reverse = True)
    
    for i in range(len(list)):
        list[i] = list[i][:int(len(list[i])/3)]
    
    for i in list:
            answer += i
    return answer