λμ½λ κΈ°μ₯ μ¬λ―Όμ΄λ λμ리 νμμ μ€λΉνκΈ° μν΄μ μ₯λΆλ₯Ό κ΄λ¦¬νλ μ€μ΄λ€.
μ¬νμ΄λ μ¬λ―Όμ΄λ₯Ό λμμ λμ κ΄λ¦¬νλ μ€μΈλ°, μ μνκ²λ νμ μ μ μλ μ¬νμ΄λ λμ μ€μλ‘ μλͺ» λΆλ₯΄λ μ¬κ³ λ₯Ό μΉκΈ° μΌμ€μλ€.
μ¬νμ΄λ μλͺ»λ μλ₯Ό λΆλ₯Ό λλ§λ€ 0μ μΈμ³μ, κ°μ₯ μ΅κ·Όμ μ¬λ―Όμ΄κ° μ΄ μλ₯Ό μ§μ°κ² μν¨λ€.
μ¬λ―Όμ΄λ μ΄λ κ² λͺ¨λ μλ₯Ό λ°μ μ μ ν κ·Έ μμ ν©μ μκ³ μΆμ΄ νλ€. μ¬λ―Όμ΄λ₯Ό λμμ£Όμ!
μ λ ₯
첫 λ²μ§Έ μ€μ μ μ Kκ° μ£Όμ΄μ§λ€. (1 β€ K β€ 100,000)
μ΄ν Kκ°μ μ€μ μ μκ° 1κ°μ© μ£Όμ΄μ§λ€. μ μλ 0μμ 1,000,000 μ¬μ΄μ κ°μ κ°μ§λ©°,
μ μκ° "0" μΌ κ²½μ°μλ κ°μ₯ μ΅κ·Όμ μ΄ μλ₯Ό μ§μ°κ³ , μλ κ²½μ° ν΄λΉ μλ₯Ό μ΄λ€.
μ μκ° "0"μΌ κ²½μ°μ μ§μΈ μ μλ μκ° μμμ 보μ₯ν μ μλ€.
μΆλ ₯ν μ€νΈ
μ¬λ―Όμ΄κ° μ΅μ’ μ μΌλ‘ μ μ΄ λΈ μμ ν©μ μΆλ ₯νλ€. μ΅μ’ μ μΌλ‘ μ μ΄λΈ μμ ν©μ 231^-1λ³΄λ€ μκ±°λ κ°μ μ μμ΄λ€.
μ΄λ² λ¬Έμ λ κ°λ¨ν μ€νμ ꡬνν΄μ νλ©΄λλ€κ³ μκ°ν¨
βοΈ μκ°μ΄κ³Ό μ½λ
n = int(input())
num = [int(input()) for _ in range(0,n)]
sum = 0
zero = 0
i = n-1
while len(num) != 0:
if num[i] == 0 :
zero += 1
num.pop()
i -= 1
else:
if zero == 0:
sum += num.pop()
i -= 1
else:
num.pop()
i -= 1
zero -= 1
print(sum)
βοΈ μ΅μ’ μ½λ
n = int(input())
nums = []
for i in range(n):
num = int(input())
if num == 0:
nums.pop()
else:
nums.append(num)
print(sum(nums))
μ
λ ₯ λ°λ μ«μλ₯Ό μμλλ‘ sum μ€νμ μΆκ°λ₯Ό ν΄μ£Όκ³
λ§μ½, μ
λ ₯ λ°λ μ«μκ° 0μΌ κ²½μ° sum μ€νμ μΆκ°λ λ§μ§λ§ μ«μλ₯Ό μ κ±° νκ³ μ
λ ₯μ΄ λλκ³ λλ©΄ sum μ€νμ μ΄ν©μ μΆλ ₯νλ©΄ λλ λ¬Έμ
μ²μμλ λ¨μνκ² μ€νλ¬Έμ λΌκ³ μκ°μ νμ§λ§ 2λ²μ§Έ μ
λ ₯ μμμμ λ¬Έμ κ° νλ¦¬μ§ μμ λ무 볡μ‘νκ² μκ°νλ€.
κ²°κ΅μ νΌμμ μμ½λ©μ νλ©΄μ λ¬Έμ λ₯Ό νμλλ μκ°μ΄κ³Ό μ½λκ° λμλ κ², μ‘°κΈλ§ λ μ½κ² μκ°ν΄λ³΄λ©΄ λ λΉ λ₯΄κ² ν μ μμ κ² κ°μμ μμ½λ€ π₯Ί