728x90
#백준 구현 문제(10773) - 제로
#0이 들어가면 바로 직전 값을 빼도록 하여 들어가 있는 값들의 최종 합을 구하는 문제
#난이도 : 하
K = int(input())
num_li = []
for i in range(K):
add_num = int(input())
if add_num == 0:
num_li.pop(-1) #가장 최근에 들어간거 out
else:
num_li.append(add_num)
answer = sum(num_li)
print(answer)
# 시간복잡도 : O(K)
'프로그래밍 & 알고리즘 & IT > 알고리즘(python)' 카테고리의 다른 글
[백준 구현 문제 10871] X보다 작은 수 (0) | 2023.06.08 |
---|---|
[백준 시뮬레이션 문제 14503] 로봇 청소기 (0) | 2023.06.08 |
[백준 시뮬레이션 문제 1966] 프린터 큐 (0) | 2023.06.05 |
[백준 구현 문제 11866] 요세푸스 문제 0 (0) | 2023.05.31 |
[나동빈 코딩테스트] 구현 문제(게임 개발) (2) | 2023.05.30 |