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

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

프로그래머스

 

 

 

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

    for i in number:
        if not answer:
            answer.append(i)
            continue
        if k > 0:
            while answer[-1] < i:
                answer.pop()
                k -= 1
                if not answer or k == 0:
                    break
        answer.append(i)

    if k > 0:
        answer = answer[:len(answer) - k]

    return ''.join(answer)

 

조합을 사용하자니 시간 초과가 날 것 같고, 어떻게 접근해야 할 지 몰라서 답을 보고 푼 문제이댜 ㅠㅠㅜ
스택을 이렇게도 사용할 수 있구나 라는 생각을 했던 문제이댜

 

다음에 다시 또 풀어봐야지!!!