[BOJ] 9012 괄호

#include <iostream>
#include <string>
#include <stack>

using namespace std;

int main()
{
    int n = 6;
    string arr[] = {
        "(())())",
        "(((()())()",
        "(()())((()))",
        "((()()(()))(((())))()",
        "()()()()(()()())()",
        "(()((())()("
    };
    stack<char> stack;

    for (int i = 0; i < n; i++) {
        string str = arr[i];
        string result = "";

        //check 
        for (int j = 0; j < str.length(); j++) {
            //cout << str[j] << " ";
            if (str[j] == '(') {
                stack.push(str[j]);
            }
            else {
                if (stack.empty()) {
                    result = "NO\n";
                    break;
                }
                stack.pop();
            }
        }

        if (result == "") {
            if (stack.empty()) {
                cout << "YES\n";
            }
            else {
                cout << "NO\n";
            }
        }
        else {
            cout << result;
        }
        
        
        //clear stack 
        while (stack.size()>0) {
            stack.pop();
        }
    }
	return 0;
}

//결과 출력 
//NO
//NO
//YES
//NO
//YES
//NO