(28278) 스택 2

https://www.acmicpc.net/problem/28278

단계별로 풀어보기

16단계(스택, 큐, 덱 1) 1번째

 

 

 

정렬 단계에서도 얘기했지만 이제 와서 굳이 스택, 큐 등을 라이브러리를 쓰지 않고 구현할 필요는 없다 생각한다.

(그리고 이미 예전에 풀 때 구현해서 풀었다.)

 

 

 

#include <iostream>
#include <stack>
using namespace std;

int main() 
{
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  stack<int> s;
  int n;
  
  cin >> n;
  
  while(n--){
    int q;
    
    cin >> q;
    
    if(q==2){
      if(!s.empty()){
        cout << s.top() << "\n";
        s.pop();
      }else{
        cout << "-1\n";
      }
    }else if(q==3){
      cout << s.size() << "\n";
    }else if(q==4){
      cout << s.empty() << "\n";
    }else if(q==5){
      if(!s.empty()){
        cout << s.top() << "\n";
      }else{
        cout << "-1\n";
      }
    }else{
      int x;
      
      cin >> x;
      
      s.push(x);
    }
  }
  
  return 0;
}