백준 9012 c++ 괄호

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

9012번: 괄호

#include <iostream>
#include <string>
#include <stack>
using namespace std;
 
 
int main() {
    string s;
    int a;
    cin >> a;//a만큼 문자열 입력 받는다
    while (a--)
    {
        stack<char> cstack;
        stack<char> sstack;
        cin >> s;
        for (int i = 0; i < s.size(); i++)
        {
            if (s[i] == '(')//입력받은 s 에서 (일 경우 cstack에 push
            {
                cstack.push('(');
            }
            if (s[i] == ')')//입력받은 s 에서 )일 경우
            {
                if (cstack.empty())//(를 넣는 cstack이 비었다면 sstack에 push
                {
                    sstack.push(')');
                }
                else//cstack 안 비었다면 cstack pop
                {
                    cstack.pop();
                }
            }
            
        }
        if (cstack.size() != 0||sstack.size()!=0)//만약 cstack, sstack 둘 다 남은 원소가 있다면 No
        {
            cout << "NO" << endl;
        }
        else
        {
            cout << "YES" << endl;
        }
    }
}

위 코드대로 라면 만약 첫번째 예제의 경우 sstack에 )가 하나 남았기 때문에 No가 출력된다

(가 입력됐을 때 cstack 에 push가 되고 )가 입력 됐을 때 cstack이 pop되는 박자가 맞을 때 정상적인 괄호고 YES가 출력된다.