본문 바로가기
💻 하나씩 차곡차곡/프로그래머스 (Python)

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

by 뚜루리 2024. 1. 23.
728x90
320x100
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)
  • 문제 이해 자체가 너무 어려웠고 그래서 결국 자꾸 하나가 테스트 안넘어 가서....다른 분 풀이 가지고 옴. 
  • stack을 사용했고 마지막에 if k!= 0 부분 까지 처리해주지 않으면 예외처리가 안된다는 것을 명심.
728x90
320x100

뚜루리님의
글이 좋았다면 응원을 보내주세요!