스택 (Stack)

- 자료를 넣고(push) 자료를 빼는(pop) 입구가 같은 선형 구조(LIFO - Last In First Out)

- 참고: 자료구조 스택

스택 사용

- 파이썬에서 스택은 list를 통해 구현할 수 있다

- stack.append(x)를 통해 스택에 x를 오른쪽(뒤)에 push한다

- stack.pop()을 통해 스택의 마지막 원소를 pop한다

예제 - 제로

문제 출처: 백준 10773번

- 스택의 기본적인 push와 pop을 이용하면 된다

- 0이 입력되면 pop하고 그 외에 수가 입력되면 push한다

def solution():
    K = int(input())
    stack = []
    for _ in range(K):
        num = int(input())
        if num == 0:
            stack.pop()
        else:
            stack.append(num)
    return sum(stack)

print(solution())

0