99클럽 코테 스터디 7일차 TIL 정렬 :프로그래머스 LV.2 가장 큰 수 with Python

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

프로그래머스

문제는 위 쪽에서!

 

이 문제도 옛날에 풀어봤던 문제라서 어렵지 않게 풀었다.

def solution(numbers):
    answer = ''
    numbers = [str(num) for num in numbers]
    numbers = [[num * (12//len(num)), len(num)] for num in numbers]
    numbers.sort()
    
    for i in range(len(numbers)-1, -1, -1):
        answer += numbers[i][0][:numbers[i][1]]
    
    return '0' if int(answer)==0 else answer

 

일단 풀이과정은 이렇다.

 

1. 숫자를 모두 문자열로 바꿔준다.

 

2. 문자열의 길이는 1, 10, 100, 1000 이렇게 총 4자리까지 나올 수 있기 때문에 최소 공배수인 12만큼 반복해준다. 이 때 어디까지가 원래 길이인지 알 수 있도록 원래 길이도 저장한다. ex)[[111111111111, 1], [121212121212, 2], [123123123123, 3], [100010001000, 4]]

 

3. 문자열을 정렬한다. 2차원 배열일 때 sort()를 하면 첫번째 기준 오름차순으로 정렬된다.

ex) [[100010001000, 4], [111111111111, 1], [121212121212, 2], [123123123123,3]]

 

4. 거꾸로 for문을 돌리면서 원래 길이만큼만 잘라서 answer에 붙여주면 된다.

ex) 1231211000

 

5. 모두 0 값이 들어왔을 때 '000' = '0' 이므로 예외처리를 해준다.