[프로그래머스] 가장 큰 수

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

분류:: 정렬

 

1. 문제 이해 및 해결과정

숫자의 최댓값이 1000이기 때문에  숫자를 문자열로 보고 3배 늘리면 문자열 정렬을 통해 숫자의 크기를 쉽게 비교할 수 있다. ex) 3, 910, 10 -> (3배 문자열 늘림) 333, 910910910, 101010 -> (문자열 기준 정렬 시) 910 > 3 > 10  또한, 최종 결과는 str로만 출력하면 안된다. 만약, 0 0 0 이 있으면 문자열은 000으로 반환하기 때문에 int 로 변경 후 다시 str로 출력해야한다.

 

2. 풀이방법

def solution(numbers):
    numbers_str = list(map(str,numbers)) #str로 변환
    numbers_str.sort(key=lambda x:x*3, reverse=True) #3배로 문자열 길이 늘리기 
    return str(int(''.join(numbers_str)))

 

3. 오답원인

1) 문자열로만 출력했을 경우, 실패케이스가 있음 

 

4. 알게된 점