Day7 - 배열 만들기 4

프로그래머스 문제: https://school.programmers.co.kr/learn/courses/30/lessons/181918

프로그래머스

 

def solution(arr):
    stk = []
    for i in range(len(arr)):
        while 1: 
            if not stk:
                stk.append(arr[i])
                break
            elif (arr[i] > stk[-1]):
                stk.append(arr[i])
                break
            else:
                stk.pop()
    return stk

1. stk 배열에 arr의 첫 요소를 추가

2. stk 배열의 마지막 요소와 arr[i] 요소를 비교해서 추가나 삭제하기