[백준 9012] 괄호, C++

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

9012번: 괄호

 본 문제는 2012 ICPC Daejeon Nationalwide Internet Competition G번 문제다. stack을 이용하면 쉽게 풀린다. 문자열 전체를 입력받을 때, ')' 입력이 들어왔을 때, stack의 top이 '('일 경우에만 pop을 하고 아닌 경우 모두 push를 한다. 문자열 전체 입력이 끝났을 때, stack의 empty 여부를 확인하면 된다.

1. ')' 입력 시, top가 '(' 이면 pop
2. 아니면 push
3. 문자열 전체 입력이 끝남
4. stack이 empty일 때 YES, 아닐 때 NO.

#include <iostream>
#include <stack>
#include <string>
 
using namespace std;
 
int main() {
    int t;
    cin >> t;
    while (t--) {
        string s;
        cin >> s;
        stack<char> st;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == ')') {
                if (!st.empty() && st.top() == '(')
                    st.pop();
                else st.push(s[i]);
            }
            else st.push(s[i]);
        }
        if (st.empty()) cout << "YES" << "\n";
        else cout << "NO" << "\n";
    }
    return 0;
}