9012번 - 괄호

https://www.acmicpc.net/problem/9012#include <iostream>

9012번: 괄호

#include <stack>

#include <string>

using namespace std;

string VPS()

{

  stack<char> s;

  string str;

  cin >> str;

  for(int i=0; i<str.length(); i++)

  {

    if(str[i] == '(')

      s.push(str[i]);

    else if(s.empty())

      return "NO";

    else

      s.pop();

  }

  if(s.empty())

    return "YES";

  else

    return "NO";

 

}

int main() {

  int N;

  cin >> N;

  for(int i=0; i<N; i++)

  {

    cout << VPS() << endl;

  }

  return 0;

}