백준 9012 //괄호검사는 stack

9012번: 괄호 (acmicpc.net)

9012번: 괄호

'(' ')'만 검사함에 주의

')' '('는 틀린것임.

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
int t;
char c;
stack<char> s;
string str;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(NULL); cout.tie(NULL);
    cin >> t;
    while (t--)
    {
        while(!s.empty()) s.pop();   //스택초기화
        cin >> str;
        for (int i = 0; i < str.size(); ++i)
        {
            c = str[i];
            if (!s.empty() && s.top() == '(' && c == ')') 
            {
                s.pop(); continue;
            }
            /*if (!s.empty() && s.top() == ')' && c == '(') {
                s.pop(); continue;
            }*/
            s.push(c);
        }      
        if (s.size()) cout << "NO\n";
        else cout << "YES\n";
    }
    return 0;
}