Mini
백준 10773 cpp // 스택사용법 본문
https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
#include<bits/stdc++.h>
using namespace std;
int k,ret;
stack<int> s;
int main() {
cin >> k;
for (int i = 0; i < k; ++i) {
int op;
cin >> op;
if (op == 0) {
s.pop();
}
else {
s.push(op);
}
}
while (s.size()) {
ret += s.top();
s.pop();
}
cout << ret;
}'Algorithm > 스택' 카테고리의 다른 글
| 백준 2504 c++ // 스택응용 (0) | 2023.09.01 |
|---|---|
| 백준 10799 c++ // 스택응용 idea, 남은'('의 갯수를 활용하라 (0) | 2023.08.23 |
| 백준 4949 cpp // 괄호검사 알고리즘 (0) | 2023.08.22 |
| 백준 2493 cpp // 스택 idea 발상, 초기예외 처리하는법 : 범위밖의 객체를 push하라 (0) | 2023.08.17 |
| 백준 1874 cpp // 유효스택검사 알고리즘 (0) | 2023.08.17 |
'Algorithm/스택' Related Articles
more
