[python]반복문

while문, for문 활용 문제

ㄴwhile문 안에 if-else

ㄴfor문 안에 while문 쓰는 방식 기억하기! + if-else 조건 따졌을 때 어떻게 나눌 수 있는지 고민

# 프로그래머스 배열 만들기4
def solution(arr):
    i = 0
    stk = []
    while i < len(arr):
        if stk:
            if stk[-1] < arr[i]:
                stk.append(arr[i])
                i += 1
            else:
                del stk[-1]
        else:
            stk.append(arr[i])
            i += 1
    return stk
    
    # 다른 사람 풀이
    stk = []
    for i in range(len(arr)):
        while stk and stk[-1] >= arr[i]:
            stk.pop()
        stk.append(arr[i])
    return stk