[프로그래머스/Python] Lv 2. 큰 수 만들기

⭐ 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/42883

프로그래머스

 

 

⭐ 풀이 코드

# 탐욕법

def solution(number, k):
    answer = ''
    stack = []
    
    for n in number:
        while stack and (stack[-1] < n) and (k > 0):
            stack.pop()
            k -= 1
            
        stack.append(n)
        # [4] - [4,1] - [4] - [] - [7] - [7,7] - [7,7,2]
        # - [7,7,5] - [7,7,5,8] - [7,7,5,8,4] - [7,7,5,8,4,1]
        
    # 예외
    # number=1000000, k=3 -> 1000
    # number=999, k=2 -> 9
    stack = stack[:len(stack)-k]
        
    answer = ''.join(stack) 
    
    return answer