강의로 돌아가기
akakss225

1~11 시간초과,...

아무래도 맨 앞에 올 숫자를 특정해야 시간초과가 안뜰거같은데 이런저런 방법 써봐도 시간초과 뜨네요

작성중인 코드―solution.py
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 개의 답변
lybell

permutations 함수는 시간복잡도가 O(n!) 혹은 O(nr)으로 코딩테스트에 쓰기에는 적합하지 않습니다.
https://stackoverflow.com/questions/58677464/big-o-notation-of-the-permutation-algorithm-in-python-itertools-permutation

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다.