[프로그래머스] 코딩테스트 연습 | 알고리즘 고득점 KIT > 정렬 > 가장 큰 수

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

프로그래머스

LV2. 가장 큰 수

💡아이디어

예제) numbers = [3, 30, 34, 5, 9]

내림차순으로 sort() 사용할 생각은 했는데 9 > 5> 3 이후 3, 30, 34 를 어떻게 할지가 고민이었다.

처음에는 첫번째 자리가 같은 숫자일 때, 다음번째 자리수로 비교할까도 생각했는데 구현이 까다롭고 복잡하다.

이 문제는 자리수를 맞춰서 비교하는게 아이디어의 핵심이었다.

문제에서 numbers는 0 이상 1,000 이하이므로 최대 4자리를 갖는다.

따라서, 4자리수 만큼 숫자를 반복하여 자리수를 맞춘 후 비교한다.

ex. 3 -> 3333, 30 -> 3030,  34 -> 3434, 5 -> 5555, 9 -> 9999 변환하여 내림차순 정렬하면 9534330 의 원하는 결과가 나온다.

 

💻 코드작성

# ex. 6, 10, 2
# 6666, 1010, 2222
# ex. 3, 30, 34, 5, 9
# 3333, 3030, 3434, 5555, 9999
def solution(numbers):
    answer = ''
    # 1. 문자로 변환
    numbers = list(map(str, numbers))
    # print(numbers)
    # 2. 4자리수로 변경
    # sort()는 원본 자체를 정렬시켜 준다.     
    # numbers.sort(key=lambda x: (x * 4)[:4], reverse=True)
    # sorted()는 원본을 변형시키지 않고 새로운 list를 반환한다
    numbers = sorted(numbers, key=lambda x: (x *4)[:4], reverse=True)
    # 3. 문자 합친다
    # 0000의 경우 0 출력. int변환 후 다시 str로 형변환    
    answer = str(int("".join(numbers)))
    
    return answer