반응형
https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
import sys
ssr = sys.stdin.readline
k = int(ssr())
res = []
for i in range(k):
num = int(ssr())
if num == 0:
res.pop()
else:
res.append(num)
print(sum(res))
저는 아무래도 뭘 하든 최대한 어렵게 하려고 하는 습관이 있는 듯 합니다. 보자마자 백트래킹이 생각이 나서 백트래킹으로 풀고 있다가 pop을 사용하면 되겠구나 하는 생각이 뒤늦게 들더라구요. 앞으로는 어떻게 하면 쉽게 할지 생각을 먼저 해봐야겠습니다.
반응형
'Problem Solving > BOJ' 카테고리의 다른 글
[BOJ][Python]18111번 풀이 (0) | 2022.02.22 |
---|---|
[BOJ][Python]백준 15829 풀이 (0) | 2022.02.20 |
[BOJ][Python]백준 4949 풀이 (0) | 2022.02.20 |
[BOJ][Python]백준 2805 풀이 (0) | 2022.02.19 |