목차

제로

ps
링크acmicpc.net/…
출처BOJ
문제 번호10773
문제명제로
레벨실버 4
분류

스택

시간복잡도O(n)
인풋사이즈n<=100,000
사용한 언어Python
제출기록32540KB / 120ms
최고기록60ms
해결날짜2021/07/29

풀이

코드

"""Solution code for "BOJ 10773. 제로".

- Problem link: https://www.acmicpc.net/problem/10773
- Solution link: http://www.teferi.net/ps/problems/boj/10773
"""

import sys


def main():
    K = int(sys.stdin.readline())
    stack = []
    for _ in range(K):
        num = sys.stdin.readline().rstrip()
        if num == '0':
            stack.pop()
        else:
            stack.append(num)

    print(sum(int(x) for x in stack))


if __name__ == '__main__':
    main()

,