본문 바로가기

코딩

[Python] 백준 #10773. 제로

https://www.acmicpc.net/problem/10773

 

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net

 

# 10773 - Python 3

import sys
from collections import deque

input = sys.stdin.readline

k = int(input())

s = deque()

for _ in range(k):
    x = int(input())

    if x == 0:
        s.pop()
    else:
        s.append(x)

print(sum(s))

'코딩' 카테고리의 다른 글

[Python] 백준 #2720. 세탁소 사장 동혁  (0) 2023.03.29
[Python] 백준 #1966. 프린터 큐  (0) 2023.03.29
[Python] 백준 #10828. 스택  (0) 2023.03.29
[Python] 백준 #10845. 큐  (0) 2023.03.29
[Python] 백준 #18258. 큐 2  (0) 2023.03.29