10773(제로) - 자료구조(스택)

지환·2023년 10월 12일
0

백준(python)

목록 보기
57/67
post-thumbnail

출처 | https://www.acmicpc.net/problem/10773

코드

import sys

input = sys.stdin.readline

k = int(input())
stack = []
for i in range(k):
  a = int(input())
  if a == 0:
    stack.pop()
  else:
    stack.append(a)

print(sum(stack))
  • 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. -> 핵심 문제 설명에서 Stack을 활용하여 구현 해야 된 다는 것을 인지했다.

  • 그 수의 합 : sum을 통해 구현

profile
아는만큼보인다.

0개의 댓글