https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
백준 10773 '제로' 문제입니다.
deque 모듈을 이용하여 구현하였습니다.
import sys
from collections import deque
N = int(input())
deq = deque()
for i in range(N):
a = int(input())
if a == 0 :
deq.pop()
else:
deq.append(a)
deq = sum(list(deq))
print(deq)'백준 알고리즘' 카테고리의 다른 글
| 파이썬) 백준 알고리즘 | 11866번 : 요세푸스 문제 0 (0) | 2022.02.06 |
|---|---|
| 파이썬) 백준 알고리즘 | 9012번 : 괄호 (0) | 2022.02.06 |
| 파이썬) 백준 알고지름 | 11286번 : 절댓값 힙 (0) | 2022.02.06 |
| 파이썬) 백준 알고리즘 | 1927번 : 최소 힙 (0) | 2022.02.06 |
| 파이썬) 백준 알고리즘 | 11279번 : 최대 힙 (0) | 2022.02.06 |
댓글