728x90
반응형
https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
풀이
이 문제는 입력된 값에서 0이 나오면 제일 최근에 입력된 값을 지우는 문제이기 때문에 stack을 이용했다.
0이 입력될 경우, 지울 수 있는 수가 있다고 보장되었기 때문에, stack이 비어있을 경우는 고려하지 않았다.
|
1
2
3
4
5
6
7
8
9
|
stack=[]
for i in range(int(input())):
num=int(input())
if num==0:
stack.pop()
else:
stack.append(num)
print(sum(stack))
|
cs |
728x90
반응형
'Python3 > 백준 알고리즘' 카테고리의 다른 글
| 2022.02.25 [백준] (python 파이썬) 스택 수열 (0) | 2022.02.25 |
|---|---|
| 2022.02.24 [백준] (python 파이썬) 랜선 자르기 (0) | 2022.02.25 |
| 2022.02.24 [백준] (python 파이썬) 균형잡힌 세상 (0) | 2022.02.24 |
| 2022.02.24 [백준] (python 파이썬) Hashing (0) | 2022.02.24 |
| 2022.02.24 [백준] (python 파이썬) 요세푸스 문제 0 (0) | 2022.02.24 |
댓글