알고리즘/백준[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
반응형