강의로 돌아가기
이원행

너무 어려워요 ㅜ

import itertools
def solution(numbers):
mystr = [str(k) for k in numbers]
temp_list = list(map(''.join, itertools.permutations(mystr)))
temp_list.sort()
answer = temp_list[-1]
return answer

실행해보면 기댓값은 나오는데 채점시 시간초과로 맞질 않네요..ㅠ
코드를 너무 복잡하게 짠건가요 ?

작성중인 코드―solution.py
1
2
3
4
5
6
7
import itertools
def solution(numbers):
    mystr = [str(k) for k in numbers]
    temp_list = list(map(''.join, itertools.permutations(mystr)))
    temp_list.sort()
    answer = temp_list[-1]
    return answer
1 개의 답변
YeEun Kim

permutations으로 numbers를 가지고 만들 수 있는 모든 조합을 생성하고 sort하는 과정의 시간복잡도가 매우 높을 것 같습니다

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.