파이썬 bigO 질문이요

조회수 365회
def solution(number, k):
    num_s = str(number)
    answer = ''
    if k == 0:
        return number
    list1 = []
    list_a = []
    list_temp = []
    for i in range(len(str(number))):
        list1.append(int(num_s[i]))
    num1 = len(list1) - k

    while True:
        max_num = 0
        if len(list_a) == num1:
            answer = ''.join(map(str,list_a))
            return answer
        if k == 0:
            list_a = list_a + list1
            answer = ''.join(map(str,list_a))
            return answer

        for i in range(k+1):
            if list1[i] == 9:
                max_num = 9
            elif list1[i] >= max_num:
                max_num = list1[i]
        list_a.append(max_num)
        temp = list1.index(max_num)
        k = k - temp
        list1 = list1[temp+1:]

프로그래머스 문제를 푸는데 테스트 하나가 계속 시간 초과가 떠서요. 혹시 여기서 시간을 가장 많이 잡아먹는 부분이 어디일까요??

1 답변

답변을 하려면 로그인이 필요합니다.

프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)