반응형
def solution(number, k):
stack = [number[0]]
for num in number[1:]:
while len(stack) > 0 and stack[-1] < num and k > 0:
k -= 1
stack.pop() #기존 값 제거
stack.append(num) #새로운 값 삽입
if k != 0: #제거할 갯수가 남았다면 그 만큼 뒷부분 버려주기
stack = stack[:-k]
return ''.join(stack)
반응형
'알고리즘 > 프로그래머스 level 1,2' 카테고리의 다른 글
[파이썬🐍] 프로그래머스 : 영어 끝말잇기 (0) | 2021.05.14 |
---|---|
[파이썬🐍] 프로그래머스 : 게임 맵 최단거리 (0) | 2021.05.13 |
[파이썬🐍] 프로그래머스 : 짝지어 제거하기 (0) | 2021.05.11 |
[파이썬🐍] 프로그래머스 : 카펫 (0) | 2021.05.10 |
[파이썬🐍] 프로그래머스 : JadenCase 문자열 만들기 (0) | 2021.05.06 |
댓글