본문 바로가기
Algorithm

[백준 알고리즘] 10773번: 제로(스택) - Python

by Baest 2022. 2. 28.

 

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

 

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net

 

[문제]

 

 

[제출한 코드 및 풀이]

- input()을 통해 k와 k만큼의 숫자 num을 입력 받음

- num이 0일 경우 stack에서 pop(마지막 값 제거)을 하고 0이 아니면 num을 stack에 append() 함

* append()는 push()와 같은 기능을 하여, 리스트의 가장 마지막에 객체로 추가하는 기능 수행

- 마지막에 stack의 합계를 계산하여 출력

 

[출력결과 및 채점 결과]

- 아래 터미널에서 파란색 박스는 k이고, 빨간색 박스는 출력결과