주니어 데이터 엔지니어 우솨's 개발일지

큰 수 만들기 본문

코딩 테스트

큰 수 만들기

우솨 2024. 4. 28. 11:39

def solution(number, k):
    collected = []
    for i,num in enumerate(number) : #i=인덱스, num=값

        while len(collected) >0 and collected[-1] < num and k>0 :
            collected.pop()
            k-=1
        if k == 0 :
            collected += list(number[i:])
            break
        collected.append(num)

    collected = collected[:-k] if k>0 else collected
    answer = ''.join(collected)
    return answer

'코딩 테스트' 카테고리의 다른 글

더 맵게  (0) 2024.04.28
힙(Heap)과 동적계획법(Dynamic Programming)  (0) 2024.04.28
가장 큰 수  (1) 2024.04.28
체육복  (1) 2024.04.28
해쉬와 탐욕법 완주하지 못한 선수  (0) 2024.04.28