아무래도 맨 앞에 올 숫자를 특정해야 시간초과가 안뜰거같은데 이런저런 방법 써봐도 시간초과 뜨네요
1 2 3 4 5 from itertools import permutations def solution(numbers): per = list(map(lambda x: int("".join(map(str, x))), permutations(numbers, len(numbers)))) return str(max(per))
1 2 3 4 5
from itertools import permutations def solution(numbers): per = list(map(lambda x: int("".join(map(str, x))), permutations(numbers, len(numbers)))) return str(max(per))
permutations 함수는 시간복잡도가 O(n!) 혹은 O(nr)으로 코딩테스트에 쓰기에는 적합하지 않습니다. https://stackoverflow.com/questions/58677464/big-o-notation-of-the-permutation-algorithm-in-python-itertools-permutation