[PROGRAMMERS]-큰수만들기 (Greedy)

📃 큰 수 만들기

풀이

• Stack을 활용하기
• 예외 케이스까지 고려하기
• 중복된 코드 줄이고 최적화 된 코드 작성하기

주요 라이브러리

• list(append, pop)
• String join

코드

def solution(number, k):
    answer = [] # Stack

    for num in number:
        while k > 0 and answer and answer[-1] < num:
            answer.pop()
            k -= 1
        answer.append(num)

    return ''.join(answer[:len(answer) - k])