728x90
반응형
※ 문제링크
※ 기본문제
※ 문제풀이
import sys
K = int(input())
answer_list = []
for _ in range(K):
answer = int(input())
if answer == 0:
answer_list.pop()
else:
answer_list.append(answer)
sys.stdout.write(f'{sum(answer_list)}') # 출력시 시간최소화를 위해 sys사용
해당문제는 스택과 관련된 매우 간단한 문제였다. 10828번과 마찬가지로 파이썬은 append와 pop만으로 해결이 가능하였다. 빈 리스트를 하나 만들고 0이 아닌 숫자가 들어오면 append로 추가해주고, 0이 들어오면 가장 최근에 들어간 요소를 제거한 후 최종적으로 리스트의 합을 출력하는 형식으로 문제를 해결하였다.
P.S 개발자가 되기위해 공부중입니다. 잘못된 부분을 댓글로 남겨주시면 학습하는데 큰 도움이 될 거 같습니다.
728x90
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 15651번 N과 M (3) / 사용언어 : 파이썬(python) (0) | 2021.12.16 |
---|---|
[BOJ] 9012번 괄호 / 사용언어 : 파이썬(python) (0) | 2021.12.16 |
[BOJ] 10828번 스택 / 사용언어 : 파이썬(python) (0) | 2021.12.16 |
[BOJ] 15650번 N과M(2) / 사용언어 : 파이썬(python) (0) | 2021.12.16 |
[BOJ] 15649번 N과M(1) / 사용언어 : 파이썬(python) (0) | 2021.12.16 |
댓글