백준 10828번: 스택 / C++
2023. 2. 24. 13:13ㆍ개인공부/코딩테스트
10828번: 스택
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
|
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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
|
#include<iostream>
using namespace std;
class stack
{
private :
int arr[10000];
int end;
int capacity;
public:
void push(int num)
{
arr[end] = num;
++end;
++capacity;
}
int pop()
{
if (capacity == 0)
return -1;
else
{
--capacity;
return arr[--end];
}
}
int size()
{
return capacity;
}
int empty()
{
if (capacity == 0)
return 1;
else
return 0;
}
int top()
{
if (capacity == 0)
return -1;
else
return arr[end-1];
}
stack()
:end(0)
,capacity(0)
,arr{}
{
}
};
int main()
{
stack S;
int TestCase;
cin >> TestCase;
for (int i = 0; i < TestCase; ++i)
{
string str;
cin >> str;
if (str == "push")
{
int num = 0;
cin >> num;
S.push(num);
}
else if (str == "pop")
{
cout << S.pop() << '\n';
}
else if (str == "size")
{
cout << S.size() << '\n';
}
else if (str == "empty")
{
cout << S.empty() << '\n';
}
else if (str == "top")
{
cout << S.top() << '\n';
}
}
return 0;
}
|
cs |
'개인공부 > 코딩테스트' 카테고리의 다른 글
| 백준 4949번 : 균형잡힌 세상 / C++ (0) | 2023.02.26 |
|---|---|
| 백준 10773번: 제로 / C++ (0) | 2023.02.25 |
| 백준 11399번: ATM / C++ (0) | 2023.02.24 |
| 백준 11660번 : 구간 합 구하기 5 / C++ (0) | 2023.02.23 |
| 백준 10986 번 : 나머지 합 / C++ (0) | 2023.02.23 |