본문 바로가기
알고리즘/프로그래머스 level 1,2

[파이썬🐍] 프로그래머스 : 큰 수 만들기

by 코딩개미뚠뚠 2021. 5. 12.
반응형
def solution(number, k):
    stack = [number[0]]
    for num in number[1:]:
        while len(stack) > 0 and stack[-1] < num and k > 0:
            k -= 1 
            stack.pop() #기존 값 제거
        stack.append(num) #새로운 값 삽입
    if k != 0:  #제거할 갯수가 남았다면 그 만큼 뒷부분 버려주기
        stack = stack[:-k]
    return ''.join(stack)
        

 

반응형

댓글