백준_9012: 괄호

 

www.acmicpc.net/problem/9012

9012번: 괄호

 

#include <iostream>
#include <string>
#include <stack>
using namespace std;

int main() {
	int n;
	string str;
	stack<char> s;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> str;
		for (int j = 0; j < str.size(); j++) {
			if (str[j] == ')' && s.empty() == false) {	//스택 안비워져있고, )가 들어올때
				if (s.top() == '(')			//스택의 마지막이 ( 이면 비우기
					s.pop();
				else
					s.push(str[j]);			// 스택 추가
			}
			else
				s.push(str[j]);			//스택 추가
		}
		if (s.empty() == true)		//스택이 비어있으면 VPS
			cout << "YES\n";
		else
			cout << "NO\n";

		while (!s.empty())		//스택 비우기
			s.pop();
	}

	return 0;
}