Dev 달팽이 @_''

[파이썬] 백준 10773번 : 제로 본문

PS/Python

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

다본죽 2021. 2. 5. 00:48

출처 : www.acmicpc.net/problem/10773

 

10773번: 제로

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

www.acmicpc.net

stack의 원리를 이용하였다. 0이면 가장 pop을 하고 0이 아니면 append를 해주었다.

1
2
3
4
5
6
7
8
9
10
11
12
13
K = int(input())
 
a = []
for i in range(K):
    s = input()
    if s == '0':
        a.pop()
    else:
        a.append(int(s))
 
print(sum(a))
 
 
 cs
저작자표시 (새창열림)

'PS > Python' 카테고리의 다른 글

[파이썬] 백준 2743번 : 단어 길이 재기  (0) 2021.02.05
[파이썬] 백준 10808번 : 알파벳 개수  (0) 2021.02.05
[파이썬] 백준 10953번 : A+B - 6  (0) 2021.02.05
[파이썬] 백준 1181번 : 단어 정렬  (0) 2021.02.05
[파이썬] 백준 1427번 : 소트인사이드  (0) 2021.02.05
'PS/Python' Related Articles more