탐욕법
-
[🥲 프로그래머스] 큰 수 만들기 - 탐욕법Algorithm/1일 1코테 2021. 7. 25. 20:22
https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr ✅ 다른 사람 풀이 def solution(number, k): # number = 1924 stack = [number[0]] # 맨 처음 숫자 1 for num in number[1:]: # 9,2,4가 하나씩 출력 # stack에 있는 값과 현재 num을 비교하여 stack을 채운다! # stack에 값이 있고 & stack의 맨 마지막 값이 현재 값보다 작고 & k가 0보다 크면 while len(stack) > 0 and stack[-1] 0: k -= 1 stack.pop() stack.append(nu..