https://www.acmicpc.net/problem/10828
스택구현 기본문제인것 같습니다.
뭔가 생각할것 없이 그대로 구현하시면 됩니다.
c++의 좋은점은 #include<stack> 처럼 자료구조가 미리 헤더파일에 다 정의되어있는 것입니다.
c로 일일이 구현하지 않아도 되어 좋습니다.
#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
#include<queue>
#include<string>
#include<stack>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int N;
stack<int> s;
string order;
cin >> N;
for (int i = 0; i < N; i++) {
cin >> order;
if (order == "push") {
int num;
cin >> num;
s.push(num);
}
else if (order == "pop") {
if (s.empty()) {
cout << "-1" << '\n';
continue;
}
cout << s.top() << '\n';
s.pop();
}
else if (order == "size") {
cout << s.size() << '\n';
}
else if (order == "empty") {
if (s.empty()) {
cout << "1" << '\n';
}
else cout << "0" << '\n';
}
else {
if (s.empty())cout << "-1" << '\n';
else {
cout << s.top() << '\n';
}
}
}
return 0;
}
'코딩테스트_백준풀이' 카테고리의 다른 글
덱 #10866 c++ 풀이 (1) | 2023.10.13 |
---|---|
큐 #10845 c++ 풀이 (1) | 2023.10.13 |
요세푸스 문제 0 #11866 c++ 풀이 (0) | 2023.10.12 |
나이순 정렬 #10814 c++ 풀이 (0) | 2023.10.12 |
괄호 #9012 c++ 풀이 (0) | 2023.10.12 |