Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Archives
Today
Total
관리 메뉴

행복한 개구리

백준 22.03.24. 10773번 - 제로 본문

Algorithm/BaekJoon

백준 22.03.24. 10773번 - 제로

HappyFrog 2022. 3. 24. 02:03

import sys

input = sys.stdin.readline
print = sys.stdout.write


def zero(s):
    if len(s) > 0:
        s.pop(-1)
    else:
        return


def push(s, num):
    s.append(num)


stack = []

k = int(input())

for i in range(k):
    c = int(input())
    if c == 0:
        zero(stack)
    else:
        push(stack, int(c))


print(str(sum(stack))+"\n")
  • 입력은 모두 숫자로 받기때문에 입력받는 cint 로 형변환해줍니다.
  • c가 0이라면 zero함수를 실행하고 아니라면 push함수로 스택에 입력받은 값을 저장합니다.
  • 최종적으로 남아있는 수의 합은 스택으로 활용중인 리스트의 총합과 같으므로 sum함수를 사용합니다.