[알고리즘/구현] 10773번 : 제로 - python

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

 

 

---

• 문제
• 소요시간 : 3분 10

---

• 설계하기(접근방법) 

1. 입력받기

입력의 양이 많으니 sys를 import하여 입력을 구현한다

 

2. 구현하기

배열을 선언하고

0이 아닌 숫자가 들어오면 append

 

0이 들어오면 pop을 해준다

 

3. 출력하기

합을 출력한다

 

---

• 코드(출력)

import sys

input = sys.stdin.readline

k = int(input())

arr = []

for i in range(k):
    n = int(input())
    if n == 0 :
        arr.pop()
    else:
        arr.append(n)

print(sum(arr))

 

---

• 얻어갈 부분