알고리즘/Baekjoon
백준 10828: 스택 (C++)
개발하는 크롱
2020. 11. 21. 20:37
반응형
문제 링크: www.acmicpc.net/problem/10828
C++의 스택 STL을 사용해 문제를 해결했다.
아래 포스트 참고 :
#include <iostream>
#include <string>
#include <stack>
using namespace std;
stack<int> st; //스택 생성. <>안에는 원소의 타입을 적어주면 된다
int main() {
int N;
scanf("%d", &N);
for (int i = 0; i < N; i++) {
string command;
cin >> command;
if (command == "push") {
int x;
cin >> x;
st.push(x);
}
else if (command == "pop") {
if (!st.empty()) {
cout << st.top() << endl;
st.pop();
}
else {
cout << -1 << endl;
}
}
else if (command == "size") {
cout << st.size() << endl;
}
else if (command == "empty") {
cout << st.empty() << endl;
}
else if (command == "top") {
if (!st.empty()) {
cout << st.top() << endl;
}
else {
cout << -1 << endl;
}
}
}
return 0;
}
반응형