[Programmers] [Python] Level2_정렬_가장 큰 수

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

코딩테스트 연습 - 가장 큰 수

풀이

# 프로그래머스 정렬 - 가장 큰 수 
def solution(num):
    num = list(map(str, num)) 
    num.sort(key = lambda x : x*3, reverse = True)
    return str(int(''.join(num)))

처음에 문제를 풀다가 잘 이해가 안돼서 풀이를 봤는데도 제대로 이해 하지 못 한 문제였다.

 

문제풀이

• int형의 list를 map을 사용하여 string으로 치환한 뒤, list로 변환한다.
• 변환된 num을 sort()를 사용하여 key 조건에 맞게 정렬한다.
  lambda x : x * 3은 num 인자 각각의 문자열을 3번 반복한다는 뜻이다.
  • x * 3을 하는 이유?
    • num의 인수값이 1000 이하이므로 3자리수로 맞춘 뒤, 비교하겠다는 뜻.
• 문자열 비교는 ASCII 값으로 치환되어 정렬된다. 따라서 666, 101010, 222의 첫번째 인덱스 값으로 비교한다.
  • 6 = 86, 1 = 81, 2 = 82 이므로 6 > 2 > 1순으로 크다.
  • sort()의 기본 정렬 기준은 오름차순이다. reverse = True 전의 sort된 결과값은 10, 2, 6이다.
  • 이를 reverse = True를 통해 내림차순 해주면 6,2,10이 된다. 이것을 ‘‘.join(num)을 통해 문자열을 합쳐주면 된다.
  • int로 변환한 뒤, 또 str로 변환해주는 이유?
    • 모든 값이 0일 때(즉, ‘000’을 처리하기 위해) int로 변환한 뒤, 다시 str로 변환한다.