Algorithm 🧑🏻💻/백준(BOJ)
[백준,c++] 10828번 - 스택
dkswnkk
2021. 10. 25. 14:31
10828번: 스택
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
#include <iostream>
#include <stack>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
stack<int>st;
int N; cin >> N;
while (N--) {
string cmd; cin >> cmd;
if (cmd == "push") {
int num; cin >> num;
st.push(num);
}
else if (cmd == "top") {
if (st.empty()) cout << -1<<"\n";
else cout << st.top()<<"\n";
}
else if (cmd == "size") cout << st.size()<<"\n";
else if (cmd == "pop") {
if (st.empty()) cout << -1 << "\n";
else {
cout << st.top()<<"\n";
st.pop();
}
}
else if (cmd == "empty") {
if (st.empty()) cout << 1 << "\n";
else cout << 0 << "\n";
}
}
}