(12789) 도키도키 간식드리미

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

단계별로 풀어보기

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

 

 

 

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

int main() 
{
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int n, x= 1;
  stack<int> s;
  
  cin >> n;
  
  for(int i=0;i<n;i++){
    int t;
    
    cin >> t;
    
    if(t==x){
      x++;
    }else{
      s.push(t);
    }
    
    while(!s.empty()){
      if(s.top()==x){
        s.pop();
        x++;
      }else{
        break;
      }
    }
  }
  
  cout << (x==n+1 ? "Nice" : "Sad");
  
  return 0;
}