[🐙 알고리즘] 프로그래머스 lv.2- 가장 큰 수 / Python

https://wooaoe.tistory.com/82 님의 블로그를 참고!

풀이

처음에는 while문을 이용해서 시작 인덱스를 start로 설정해두고, numbers의 앞부분부터 검사를 해나가는 방식으로 작성했다.

하지만 반복문을 여러번 수행시키는 작업이라 코드를 작성하면서도 이건 아닌데.. 생각했다. ㅠㅠ

그래서 다른 분들의 풀이를 검색해보니 깔끔한 풀이가 있어서 데려왔다(?)

def solution(numbers):
    numbers = list(map(str,numbers))
    numbers.sort(key = lambda x:x*3,reverse = True)
    return str(int(''.join(numbers)))

해설

1. 우선 numbers를 map 함수를 이용해서 문자열로 변환시켜준다음 그대로 list로 넣어서 반환해주었다.
2. 파이썬에는 sort와 sorted 두 가지의 정렬 함수가 있다.

   arr.sort()

   sort 메서드는 원본을 변형시켜 정렬한다.

   sorted(arr)

   sortd 메서드는 원형을 변형시키지 않고 정렬된 결과를 새로 반환한다.

   -> sort, sorted 둘다 정렬 기준은 문자열은 알파벳, 가나다순이고 숫자는 오름차순이 기본값이다.
   -> 둘 다 key, reverse 매개변수를 갖고 있다.

   • reverse=True (내림차순) [3,2,1]
     reverse=False (오름차순) [1,2,3]

   • key에는 정렬을 목적으로 하는 함수를 값으로 넣는다.
     key값을 기준으로 정렬된다.
     lambda를 이용할 수 있다.

key값으로 각 numbers의 3배를 곱한 값으로 정렬한다.
key값으로 x*3으로 정렬 기준을 넣어준 것이기 때문에 실제 numbers에는 3배 곱한 값이 반영된 것은 아니다.

3. 결과를 ''.join(numbers) 가 아니라 str(int(''.join(num))) 이렇게 리턴해주는 이유는 결과로 반환된 값이 '000'일 경우에 이를 숫자로 변환시켜서 다시 문자열로 처리한 '0' 을 리턴하기 위해서이다.