(Python/LV2) 큰 수 만들기

문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/42883

프로그래머스

풀이:

def solution(number, k):
    stack = []
    for n in number:
        while stack and stack[-1] < n and k > 0:
            stack.pop()
            k -= 1
        stack.append(n)

	# 제거 횟수를 다 사용 안했을때
    if k > 0:
        stack = stack[:-k]

    return ''.join(stack)

넣은 다음 뒤에 오는 수와/ 카운트를 비교 해서 크면 앞에꺼와 count 를 빼고 스택에 추가