BOJ_10773 : 제로

👉 문제링크

10773번: 제로

---

---

🔸 문제 분석 🔸

• 숫자를 입력받다가 0이 입력되면 최근 값을 제외한다.
• 입력받은 숫자의 총 합을 출력한다.

🔸 코드 🔸

import sys
from collections import deque

input = sys.stdin.readline
K = int(input().strip())

d = deque()

for i in range(K):
    n = int(input().strip())
    if n == 0:
        d.pop()
    else:
        d.append(n)

print(sum(d))

🔸 코드 해석 🔸

• 0이 연속 입력 되면 이전 값이 지워져야 하므로, 값을 기록해둬야햇서 데크를 사용했다.
• 빠른 입력을 사용했다.
• sum(데크) 형태로 총 합을 출력했다.

---

🔸 end 🔸

• 풀이는 간단했는데 시간초과가 나와서 리스트를 데크로 바꾸고 빠른 입력을 추가했다.
• 스택은 리스트 아니면 데크, 큐는 큐 모듈 아니면 데크 모듀를 쓰는 것 같다.