#include <iostream>
#include <stack>
#include <string>
#include <vector>
using namespace std;
int N;
string s;
stack<string> Stk;
vector<string> answer;
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin >> N;
cin.ignore();
for (int i = 0; i < N; i++)
{
getline(cin, s);
if (s.compare(0, 4, "push") == 0)
{
Stk.push(s.substr(5));
}
else if (s.compare("pop") == 0)
{
if (Stk.empty())
{
answer.push_back("-1");
}
else
{
answer.push_back(Stk.top());
Stk.pop();
}
}
else if (s.compare("size") == 0)
{
answer.push_back(to_string(Stk.size()));
}
else if (s.compare("empty") == 0)
{
if (Stk.empty())
{
answer.push_back("1");
}
else
{
answer.push_back("0");
}
}
else if (s.compare("top") == 0)
{
if (Stk.empty())
{
answer.push_back("-1");
}
else
{
answer.push_back(Stk.top());
}
}
}
for (int i = 0; i < answer.size(); i++)
{
cout << answer[i] << "\n";
}
return 0;
}
스택 관련 문제였다.
Baekjoon_Link 👈 Click here