[파이썬/python] 백준 10773번 : 제로 (🥈4)

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

10773번: 제로

풀이

1. 처음 풀이

import sys
input = sys.stdin.readline

lst=[]
for i in range(int(input())):
    n=int(input())
    if n > 0 :
        lst.append(n)
    else:
        lst = lst[0:len(lst)-1]
print(sum(lst))

import sys
input = sys.stdin.readline을 써줘야만 시간초과가 나지 않는 별로 좋지 않은 풀이법..

 

2. 두 번째 풀이

import sys
input = sys.stdin.readline

lst=[]
for i in range(int(input())):
    n=int(input())
    if n > 0 :
        lst.append(n)
    else:
        del lst[-1]
print(sum(lst))

del을 이용해서 풀면 시간도 훨씬 줄어들고 간단해진다.

[-1]은 배열의 마지막 요소를 나타낸다.