본문 바로가기
Problem Solving/BOJ

[BOJ][Python]백준 10773 풀이

by NoiB 2022. 2. 20.
반응형

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