본문 바로가기

코딩/프로그래머스

[프로그래머스 / 파이썬] 배열 만들기

728x90
반응형

<내가 푼 풀이>

def solution(arr):
    stk = []
    i = 0
    while i < len(arr):
        
        if len(stk) == 0:
            stk.append(arr[i])
            i += 1
        elif len(stk) > 0 and stk[-1] < arr[i]:
            stk.append(arr[i])
            i += 1
        elif len(stk) > 0 and stk[-1] >= arr[i]:
            stk.pop()
            
    return stk

 

 

반응형