스택 (Stack)

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

- 참고: 자료구조 스택

스택 사용

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

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

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

예제 - 제로

문제 출처: 백준 10773번

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

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

K = int(input())
stack = list() ## stack = []와 동일

for _ in range(K):
    num = int(input())
    if num == 0:
        stack.pop()
        
    else:
        stack.append(num)
        
print(sum(stack))

0