1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
#include <stdio.h>
#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main() {
int n;
string doThis;
cin >> n ;
stack<int> st;
for(int i = 0; i < n; i++ ) {
cin >> doThis;
if(doThis == "push") {
int num;
cin >> num;
st.push(num);
} else if (doThis == "pop") {
if(!st.empty()){
cout << st.top() << endl;
st.pop();
}else {
cout << "-1" << endl;
}
} else if (doThis == "size") {
cout << st.size() << endl;
} else if (doThis == "empty") {
if(st.empty()) {
cout << "1" << endl;
} else {
cout << "0" << endl;
}
} else if (doThis == "top") {
if(!st.empty()) {
cout << st.top() << endl;
} else {
cout << "-1" << endl;
}
}
}
return 0;
}
|
cs |
'프로그래밍 > Algorithm' 카테고리의 다른 글
백준 다이나믹 프로그래밍 - 피보나치 수열 1003(Java) (0) | 2019.08.05 |
---|---|
백준 다이나믹프로그래밍 - 카드 구매하기2 16194 (JAVA) (0) | 2019.08.01 |
백준 다이나믹 프로그래밍 - 카드 구매하기 11052번 (JAVA) (0) | 2019.08.01 |
백준 다이나믹 알고리즘 - 1,2,3 더하기 9095 (Java) (0) | 2019.07.26 |
백준 다이나믹 알고리즘 - 2Xn 타일링 11727번 (0) | 2019.07.25 |