[프로그래머스] Lv.0 /배열 만들기 4 (파이썬/Python)

1. 문제 설명

2. 풀이 과정

문제 설명을 그대로 구현하면 된다. 그 중에 체크할만한 부분은

while문을 통해 i가 arr의 길이 len(arr)보다 작을 때 반복하고,

if not stk를 통해 stk가 빈 문자열일 때를 보여주고, 

stk.pop()을 통해 stk의 마지막 원소를 제거한다.

반복문을 나오면 stk를 반환한다.

3. 코드

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