9012번

9012번 - 괄호

괄호는 stack을 이용해서 문제를 풀 수가 있다.

stack 에 '(' 를 담으면서 ')' 나오면 하나씩 pop 해주면 되기 때문이다.

이런식으로 짝을 맞추는 경우에는 stack 이 유용하다. 

<정답 코드>

#include<iostream>
#include<stack>
#include<string>
using namespace std;
 
int main()
{
    int tc;
    cin >> tc;
    while (tc--)
    {
        bool chk = true;
        string ps;
        cin >> ps;
        stack<int> st;
        for (int i = 0; i < ps.size(); i++)
        {
            if (st.size() == 0 && ps[i] == ')')
            {
                chk = false;
                break;
            }
 
            if (ps[i] == '(')
            {
                st.push(1);
            }
            if (ps[i] == ')')
            {
                st.pop();
            }
        }
 
        if (chk && st.size()==0)
        {
            cout << "YES\n";
        }
        else
        {
            cout << "NO\n";
        }
 
    }
    return 0;
}