Programmers/프로그래머스-큰 수 만들기-python

문제

풀이

  • 어떤 숫자에서 k개의 수를 제거했을 때, 얻을 수 있는 가장 큰 수를 구하려 한다.
  • 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어진다.
  • number에서 k개의 수를 제거했을 때, 만들 수 있는 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하라.

코드

# programmers, level2:큰 수 만들기, Python3
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])

결과


출처 && 깃허브

programmers
github

좋은 웹페이지 즐겨찾기