문자열로 변환해 비교하기

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 함수를 작성해주세요.

 

브레인 스토밍을 하면서 문제 풀이 방법은 쉽게 떠올렸다. 다만 그걸 어떻게 구현해내느냐는 또 다른 문제이다. 

쉽게 생각해보자.

그러니까, 큰수가 먼저와서 붙여주면 제일큰수가 되겠지. 근데 그게 비교를 어떻게 시키느냐가 문제인데

나는 10의 배수를 곱해서 서로 비교해주려했었다. 같은 자리수로 만들어서 비교해주려했는데, 그보다 좋은방법은,

str로 만들고, 사전순으로 비교를 하되, 3배로 길게 만들어 비교를 하는거다.

 

def solution(numbers):
    
    str_numbers = [str(num) for num in numbers]
    str_numbers.sort(key = lambda x:x*3,reverse = True)
    answer = ''.join(str_numbers)
    
    return answer if answer[0]!="0" else "0"

 

 

이말이 무슨뜻이냐, 3,30,34가 있으면 단순비교로 정렬하면(내림차순일때) 34 30 3일테지만,

문자열로 바꾸고 3배 길게 해준다면, 343434 333 303030 순서로 정렬이 된다는것이다.

사전순 정렬은 숫자비교와는 다르게 333이 343434와 303030 중간에 들어가는구나

그걸 join을 이용해 붙여주면 답이다.

아.. 이 점은 전혀 생각을 못해봤는데 기억해둘만 하다.