본문 바로가기
Algorithm/Python

정렬

by Code Art 2024. 4. 5.

리스트 정렬 중, 커스텀 비교 함수 활용 방법

#https://school.programmers.co.kr/learn/courses/30/lessons/42746
#주어진 숫자를 조합하여 만들 수 있는 가장 큰 수를 찾는 문제를 해결
import functools

def comparator(a,b):
    t1 = a+b
    t2 = b+a
    return (int(t1) > int(t2)) - (int(t1) < int(t2))

def solution(numbers):
    n = [str(x) for x in numbers]
    n = sorted(n, key=functools.cmp_to_key(comparator), reverse=True)
    answer = str(int(''.join(n)))
    return answer

 

'Algorithm > Python' 카테고리의 다른 글

Queue  (0) 2024.04.05
dfs,bfs 풀이 방법  (1) 2024.04.05
Hash table = dictionary (in python)  (0) 2024.04.04
반복문  (0) 2024.04.03
List  (2) 2024.04.03