[프로그래머스/Programmers] 큰 수 만들기 - Python

Link

코딩테스트 연습 - 큰 수 만들기

 

Solution

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

    for i in range(0, len(number)):
        while answer and number[i] > answer[-1]:
            if k > 0:
                answer.pop()
                k -= 1
            else:
                break

        answer.append(number[i])

    if k > 0:
        for _ in range(k):
            answer.pop()

    return ''.join(answer)

🔑 key point: Stack, number[i] > answer[-1]