[알고리즘] 백준 10773 : 제로 - S4

2023.04.03 풀이

import sys
input=sys.stdin.readline

k=int(input())
arr=[]

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

print(sum(arr))

• 스택에 하나씩 넣다가 0이 입력되면 스택에서 하나 빼고, 입력 다 받으면 스택의 총합 구하는 방식.
  
  

다른 풀이

--

check point

• 스택에 push : append
• 스택에 pop : pop

• pop() - 리스트의 맨 마지막 요소를 리턴하고 그 요소는 삭제
• remove() - 리스트에서 첫 번째로 나오는 x를 삭제

• remove와 pop은 각각 첫번째/마지막 요소 삭제의 차이 + 리턴값 유무의 차이.