문제: 10773: Zero
- 백준 10733 자료구조
- Silver IV
- 문제링크
접근
기본 스택 자료구조를 사용하면 쉽게 풀 수 있는 문제다. 입력 값에 0이 들어오면 stack.pop, 아니면 append를 해주면 된다. (이런 쉬운 문제만 계속 나왔으면 좋겠다 ㅎㅎ)
내 코드
T = int(input())
stack = []
for i in range(T):
N = int(input())
if N != 0:
stack.append(N)
elif N == 0:
stack.pop()
print(sum(stack))
'개발공부 > algorithm' 카테고리의 다른 글
[BOJ] [Python] 백준 자료구조 Stack - 1406: 에디터 (0) | 2020.10.16 |
---|---|
[BOJ] [Python] 백준 자료구조 Deque - 2164: 카드2 (2) | 2020.10.06 |
[SWEA 문제해결 기본: Stack] [Python] 4873.반복문자지우기 (0) | 2020.09.27 |
[SWEA 문제해결 기본: Stack] [Python] 4869.종이접기 (0) | 2020.09.22 |
[SWEA 문제해결 기본: Stack] [Python] 4866.괄호검사 (0) | 2020.09.19 |