백준 온라인 저지 10773번 제로

문제 링크

https://www.acmicpc.net/problem/10773

풀이 전 계획과 생각

이 문제의 구성은 간단하다.

• 몇 개의 정수를 입력할지 입력받는다
• 정수가 입력된다. 다만 0이 뜨면 직전에 입력한 수가 삭제된다.
• 입력된 수들의 합을 구한다.

문제는 어렵지 않으니 직전에 풀었던 정렬 문제처럼 시간복잡도 문제만 발생하지 않도록 주의해서 해보기로 했다.

풀이 (코드 블록 첨부)

import sys
counter=int(input(""))
table=[]
for i in range(counter):
    x=int(sys.stdin.readline())
    if x==0:
        table.pop()
    else:
        table.append(x)
output=0

for unit in table:
    output+=unit
print(output)

풀이하면서 막혔던 점과 고민

파이썬의 리스트에서 삽입과 삭제를 어떻게 하는지만 알면 어려움이 전혀 없었던 문제인 것 같다.

풀이 후 알게된 개념과 소감

지난번 정렬 문제 2751번이 충격(?)이 컸기 때문에 이번 문제는 비교적 쉽게 느껴졌고 막힘없이 합격했다.

합격률도 워낙에 높고 자랑할(?) 일도 아니고... 최근 제출 현황을 검색해보니 다른 분들 접근도 나와 다 비슷했던 것 같다.