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

문제링크

 

def solution(numbers, k):
  biggest_num = []
  removed = k

  for number in numbers:
    while biggest_num and biggest_num[-1] < number and removed > 0:
      biggest_num.pop()
      removed -= 1
    biggest_num.append(number)
  
  answer_length = len(numbers) - k
  if len(biggest_num) > answer_length:
    biggest_num = biggest_num[:answer_length]
    
  return "".join(biggest_num)

print(solution("1924", 2))
print(solution("9412", 2))
print(solution("1231234", 3))
print(solution("4177252841", 4))