https://www.acmicpc.net/problem/10828
#include <iostream>
#include <vector>
#include <string>
using namespace std;
#define FOR(b) for(int i=0; i<b; i++)
class St {
public:
int head;
vector<int> data;
St() {
head = 0;
}
void push(int n) {
head++;
data.push_back(n);
}
int pop() {
if (head == 0)
return -1;
else {
int tmp = data[--head];
data.pop_back();
return tmp;
}
}
int size() {
return head;
}
int empty() {
if (head == 0)
return 1;
else
return 0;
}
int top() {
if (head == 0)
return -1;
else
return data.at(head-1);
}
};
int main() {
St k1;
int n;
cin >> n;
int n1;
string a;
FOR(n) {
cin >> a;
if (a == "push")
{
cin >> n1;
k1.push(n1);
}
else if (a == "pop")
cout << k1.pop() << "\n";
else if (a == "size")
cout << k1.size() << "\n";
else if (a == "empty")
cout << k1.empty() << "\n";
else if (a == "top")
cout << k1.top() << "\n";
}
}
'Programming > BaekJoon' 카테고리의 다른 글
[C++] 백준 14581번 : 팬들에게 둘러싸인 홍준 (0) | 2019.05.03 |
---|---|
[C++] 백준 14582번 : 오늘도 졌다 (0) | 2019.05.03 |
[C++] 백준 1075번 : 나누기 (0) | 2019.04.22 |
[C++] 백준 4948번 : 베르트랑 공준 (0) | 2019.04.14 |
[C++] 백준 2309번 : 일곱 난쟁이 (0) | 2019.04.12 |