[BOJ](python) 스택 (stack)

🧩 문제

스택

---

🧩 스택(Stack)

📌 정의

• 리스트의 한 쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조
• 스택은 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO)의 방식으로 자료를 처리한다.
  스택을 꼬치 아이콘으로 표현한 것도 LIFO 라서!

📌 용어

• Top: 스택으로 할당된 기억 공간에 가장 마지막으로 삽입된 자료가 기억된 위치를 가리킴
• Bottom: 스택의 가장 밑바닥
• Push: 입력
• Pop: 출력
• Overflow: 스택의 공간이 다 채워져있는 상태에서 Push 했을 경우
• Underflow: 스택이 다 비워져 있을 때 Pop했을 경우

📌 용도

• 재귀 호출, 후위(Post Fix)표기법, 인터럽트 처리, 깊이 우선 탐색 등
• 왔던 길을 돌아가는 경우에 사용

---

🏁 내 풀이

stack = [] # number list 
for num in range(int(input())):
    n = int(input())
    if n == 0: # if n == 0
        stack.pop(-1) # delete recent number
    else: # or
        stack.append(n) # add

print(sum(stack))

---