백준 9012번 : 괄호

cpp

#include <bits/stdc++.h>
using namespace std;

int n;
string line;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> n;
    while (n--)
    {
        stack<int> S;
        bool iserror = false;
        cin >> line;
        for (int i = 0; i < line.size(); i++)
        {
            char c = line[i];  // 하나하나 떼서 보자.
            if (c == '(') S.push(c);
            else      //c == ')'
            {
                if (S.empty())
                {
                    iserror = true;
                    break;
                }
                S.pop();
            }
        }
        if (!S.empty() || iserror == true) cout << "NO\n";  //  에러가 있거나 스택이 남았으면 NO
        else cout << "YES\n";
        
    }
}