https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
[정답]
1. 입력할 정수의 개수 K를 입력받는다.
2. 스택 num_stack을 초기화한다.
3. 0~K-1동안 for문을 돌면서 num을 입력받아 만약 num==0 이라면 num_stack에서 가장 최근에 넣은 수를 pop한다. 그 외의 경우라면 num_stack에 num을 넣는다.
4. 최종적으로 num_stack에 들어있는 숫자들의 합을 출력한다.
'알고리즘 공부 > 백준 > Python3' 카테고리의 다른 글
| [백준 파이썬] #1037: 약수 (0) | 2021.01.13 |
|---|---|
| [백준 파이썬] #9012: 괄호 (0) | 2021.01.13 |
| [백준 파이썬] #1316: 그룹 단어 체커 (0) | 2021.01.11 |
| [백준 파이썬] #1157: 단어 공부 (0) | 2021.01.09 |
| [백준 파이썬] #9295: 주사위 (0) | 2021.01.09 |
