Algorithm/Programmers

[Programmers/Python] 큰 수 만들기, TEST 10 오류 시간초과

HAS3ONG 2019. 3. 23. 22:47

출처

https://programmers.co.kr/learn/courses/30/lessons/42883?language=python3



소스


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
def solution(number, k):
    answer = ''
    length = 0
    length = len(number)
    cnt = 0
    slen = 0
    slen = k
    flag = 0
    k = length - k
    
    while(1):
        for j in range (0, length):
            for m in range (1, slen+1):
                
                if number[j] >= number[j+m]:
                    continue
                else:
                    flag = 1
                    
                if flag:
                    break
                    
            if flag:
                slen = slen - 1
                flag = 0
            else:
                answer += number[j]
                cnt = cnt + 1
            
            if cnt >= k:
                return answer
            
    return answer
cs