티스토리 뷰

Coding - Algo/python

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

jainn 2021. 1. 8. 20:35
728x90

문제

www.acmicpc.net/problem/10773

 

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net

 

소스코드

n = int(input())

stack = []
num = [0]*n
for i in range(n):
    num[i] = int(input())

for i in range(n):
    if num[i] == 0:
        stack.pop()
    else:
        stack.append(num[i])

print(sum(stack))

for 문 두개인 코드. 이게 시간이 더 짧았다.

왜징 ???

 

n = int(input())

stack = []

for i in range(n):
    m = int(input())

    if m == 0:
        stack.pop()
    else:
        stack.append(int(m))

print(sum(stack))

for문 하나인 경우

반응형

'Coding - Algo > python' 카테고리의 다른 글

[백준] 11866번:요세푸스 문제0 (python 파이썬)  (0) 2021.01.10
[백준] 10828번:스택 (python 파이썬)  (0) 2021.01.08
[백준] 2884번:알람 시계 (python 파이썬)  (0) 2021.01.06
[백준] 11725번:트리의 부모 찾기 (python 파이썬)  (0) 2021.01.05
[백준] 2606번:바이러스 (python 파이썬)  (0) 2021.01.03