(9012) 괄호

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

단계별로 풀어보기

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

 

 

 

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

int main() 
{
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int T;
  
  cin >> T;
  
  while(T--){
    stack<bool> st;
    string s;
    bool check= true;
    
    cin >> s;
    
    for(char c:s){
      if(c=='('){
        st.push(true);
      }else{
        if(st.empty()){
          check= false;
          break;
        }else{
          st.pop();
        }
      }
    }
    
    cout << (check&&st.empty() ? "YES\n" : "NO\n");
  }
  
  return 0;
}