취준생의 코딩테스트 연습기

[백준] 10773번 제로 / 파이썬(python) 본문

코딩테스트/백준

[백준] 10773번 제로 / 파이썬(python)

Jiwon_C 2021. 3. 23. 23:36

# 문제 링크

www.acmicpc.net/problem/10773

 

10773번: 제로

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

www.acmicpc.net

# Soultion

간단하게 리스트를 이용하여 스택 구현.

1
2
3
4
5
6
7
8
9
10
k = int(input())
 
li = []
for _ in range(k):
    n = int(input())
    if n==0:
        li.pop()
    else:
        li.append(n)
print(sum(li))
 cs
 

6. n의 값이 0이면 pop()함수를 이용하여 마지막 값 제거

8. 그 외의 경우에는 append()함수를 이용하여 값 추가

'코딩테스트 > 백준' 카테고리의 다른 글

[백준] 4949번 균형잡힌 세상 / 파이썬(python)  (0) 2021.03.24
[백준] 9012번 괄호 / 파이썬(python)  (0) 2021.03.23
[백준] 10828번 스택 / 파이썬(python)  (0) 2021.03.23
[백준] 11048번 파도반 수열 / 파이썬(python)  (0) 2021.03.20
[백준] 9461번 파도반 수열 / 파이썬(python)  (0) 2021.03.16
'코딩테스트/백준' Related Articles more
Comments