제로 - 실버4 (구현문제)

import sys

input = sys.stdin.readline
N = int(input())
q = []

for _ in range(N):
  num = int(input())
  if num == 0:
    q.pop()
  else:
    q.append(num)

print(sum(q))

 

기본적인 구현문제였는데 stack을 이용해서 풀었다. 확실히 자료구조가 익숙해지니 바로 해제가 떠올라서 기분이 좋았다. 아주 쉬운 난이도였지만 이거조차 어떤 식으로 접근할지 헷갈리던 때가 있으니 발전했다고 믿자. 그래도 구현은 확실히 난이도 있는 문제로 연습해야겠다.