boj 9012 c++ 괄호

boj 9012 c++ 괄호

백준 9012 cpp 괄호

 

전제: ')'를 만나면 스택의 맨 위에 '('가 있어야 한다.

스택이 비어있어서는 안 된다.

((()) 같은 경우를 대비해 한 문장이 끝날 때 Stack 이 비어있으면 안 된다.

 

정답코드

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

int ea;
string line;

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

    cin >> ea;
    while (ea--)
    {
        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() || S.top() != '(')
                {
                    iserror = true;
                    break;
                }
                S.pop();
            }
        }
        if (!S.empty() || iserror == true)
        {
            cout << "NO\n";
        }
        else
        {
            cout << "YES\n";
        }
    }
}