[Programmers] 탐욕법(Greedy) - 큰 수 만들기 (Python)

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 탐욕법(Greedy) - 큰 수 만들기 입니다.

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

👨🏻‍💻 코드 ( Solution )

def solution(number, k):
    answer = [number[0]]
    
    for num in number[1:]:
        while answer and answer[-1] < num and k > 0:
            answer.pop()
            k -= 1
        answer.append(num)
        
    if k > 0:
        answer = answer[:-k]
    
    return "".join(answer)

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07