- 문제 링크 : boj.kr/28278
- 난이도 : S4
- 태그 : 스택
코드
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
#define INF 0x7FFFFFFF
using namespace std;
using ll = long long;
using ld = long double;
using pii = pair<int,int>;
using pll = pair<ll, ll>;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
int n;
cin >> n;
stack<int> _st;
while(n--) {
int q;
cin >> q;
if(q == 1) {
int input;
cin >> input;
_st.push(input);
}
if(q == 2) {
cout << (_st.empty() ? -1 : _st.top()) << "\n";
if(!_st.empty()) _st.pop();
}
if(q == 3) {
cout << _st.size() << "\n";
}
if(q == 4) {
cout << (int)_st.empty() << "\n";
}
if(q == 5) {
cout << (_st.empty() ? -1 : _st.top()) << "\n";
}
}
return 0;
}
풀이
쿼리에 맞춰 스택의 메서드들을 잘 사용해주면 되는 기본문제이다.
728x90
'PS' 카테고리의 다른 글
BOJ 27972 : 악보는 거들 뿐 (0) | 2025.01.30 |
---|---|
BOJ 15975 : 화살표 그리기 (0) | 2025.01.30 |
BOJ 9996 : 한국이 그리울 땐 서버에 접속하지 (0) | 2025.01.27 |
BOJ 32981 : 찐 Even Number (0) | 2025.01.27 |
BOJ 33257 : 상현이의 물리학및실험1 실험 대작전 (0) | 2025.01.25 |