[프로그래머스] lv.2 가장큰수 python

https://school.programmers.co.kr/learn/courses/30/lessons/42746

프로그래머스

문제 설명

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.
예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.
0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

 

제한 사항

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

 

문제 풀이

문제를 보자마자 떠오른 나의 생각은 10을 기준으로 10보다 큰수와 10보다 작은 수를 나눠서 정렬 후 비교하면서 answer에 추가하는 방법이었다.

하지만 그렇게 코드를 작성하니 코드가 매우 길어졌고, 테스트 케이스는 맞았지만 제출해보니 정답이 아니었다.

 

구글링을 해봤더니 3줄짜리 코드가 등장했다 ㅠ

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

    return str(int("".join(numbers)))

문자열 리스트를 사용한 방법이었는데 numbers의 원소는 1000이하이므로 문자를 3번 곱해 숫자를 비교하는 방식으로 정렬을 한다.

 

문제를 풀면서 느끼는 거지만, 문제가 대충 던져둔 그물에 쉽게 빠지는 것 같다.

숫자로 주었다고 숫자비교만 생각한 나자신.. 반성하자