반응형
https://www.acmicpc.net/problem/10773
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 |