728x90
반응형
구현 & 스택 문제이다. 스택이 비어있을 때를 주의해서 잘 처리해줘야 한다. 런타임 에러로 엄청 틀렸다ㅜ
import sys
from collections import deque
stack = deque()
score = 0
for _ in range(int(sys.stdin.readline())):
li = list(map(int, sys.stdin.readline().split()))
if stack == [] or li[0] == 1:
stack.append(li[1:])
if stack:
stack[-1][1] -= 1
if stack[-1][1] == 0:
score += stack.pop()[0]
print(score)
728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
백준 알고리즘 17298번 오큰수(python) (0) | 2021.03.07 |
---|---|
백준 알고리즘 20001번 고무오리 디버깅(python) (0) | 2021.03.06 |
백준 알고리즘 12605번 단어순서 뒤집기(python) (0) | 2021.03.06 |
백준 알고리즘 20301번 반전 요세푸스(python) (0) | 2021.03.06 |
백준 알고리즘 18115번 카드 놓기(python) (0) | 2021.03.06 |