http://acmicpc.net/problem/10773
{코드}
st = []
for _ in range(int(input())):
c = int(input())
if c == 0 and len(st):
st.pop()
elif c != 0:
st.append(c)
print(sum(st))
{설명}
이 문제는 간단히 입력에 따라 행동하면 되는 문제입니다.
입력이 0이면 숫자를 빼면 되고 0이 아니면 바로 배열에 넣어주면 되죠.
(0일때 무조건 지울 수 있는 숫자가 보장되긴 하는데 그냥 배열 길이 확인하는 것까지 추가했습니다. len이 O(1)이라 큰 상관은 없습니다.)
마지막에는 배열 안의 값들의 합을 출력하기 위해 sum함수를 사용하여 출력하면 됩니다.
'알고리즘 공부 > BOJ백준 풀이' 카테고리의 다른 글
[백준 21756번-파이썬] 지우개 (0) | 2021.06.14 |
---|---|
[백준 18870번-파이썬] 좌표 압축 (0) | 2021.06.14 |
[백준 4949번-파이썬] 균형잡힌 세상 (0) | 2021.06.14 |
[백준 2580번-파이썬] 스도쿠 (0) | 2021.06.14 |
[백준 1062번-파이썬/Python] 가르침 (0) | 2021.06.04 |