[10828] 스택

• 입력: 질의개수 N (질의종류: push X, pop, top, empty, size)
• 출력: 질의에 대한 출력
• 소스코드
#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iostream> #include <vector> #include <string> using namespace std; struct Stack { vector<int> arr; int sz; Stack() : sz(0) {} void push(int X) { arr.push_back(X); sz++; } int pop() { if (sz == 0) return -1; else { int x = arr[--sz]; arr.pop_back(); return x; } } int top() { if (sz == 0) return -1; else return arr[sz - 1]; } int size() { return sz; } bool empty() { return (sz == 0 ? true : false); } }; int main() { Stack s; int n, x; cin >> n; string order; while (n--) { cin >> order; if (order == "push") { cin >> x; s.push(x); } else if (order == "top") { cout << s.top() << endl; } else if (order == "size") { cout << s.size() << endl; } else if (order == "empty") { cout << s.empty() << endl; } else if (order == "pop") { cout << s.pop() << endl; } } return 0; }

단순 스택 구현

• 문제 참고: https://www.acmicpc.net/problem/10828