알고리즘/백준[baekjoon]

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

코딩하는이씨 2022. 4. 7. 16:54
728x90
반응형

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

 

10773번: 제로

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

www.acmicpc.net

 

정답 code

 

#제로
k = int(input())

stack =[]

for _ in range(k):
    m = int(input())
    if m == 0 :
        stack.pop()
    
    else:
        stack.append(m)

sum = 0
for i in stack:
    sum += i
print(sum)

 

solution

 

이번문제는 리스트의 pop을 이용해 간단히 구현 할 수 있었다.

 

1. 입력받은 값이 0이라면 리스트 마지막 요소 삭제

2. 0이 아니라면 입력받은 값 리스트에  추가

3. 리스트 값 모두 더해 출력

 

728x90
반응형