SW expert-괄호 짝짓기.cpp.txt

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

int main() 
{
	int testcase,countT;
	testcase = 10;
	countT = 1;
	while (testcase!=0)
	{
		bool end = false;
		string s;
		stack<char> st;
		int num;
		cin >> num;
		
		for (int i = 0; i < num; i++)
		{
			char c;
			cin >> c;
			if (c == '(' || c == '[' || c == '{' || c == '<')
			{
				st.push(c);
			}
			else if (c == ')' || c == ']' || c == '}' || c == '>')
			{
				if (st.empty())
				{
					end = true;
					break;
				}
				if (c == ')'&&st.top()=='(')
				{
					st.pop();
				}
				else if (c == ']'&&st.top() == '[')
				{
					st.pop();
				}
				else if (c == '}'&&st.top() == '{')
				{
					st.pop();
				}
				else if (c == '>'&&st.top() == '<')
				{
					st.pop();
				}
				else
				{
					end = true;
					break;
				}
			}
		}
		if (!end&&st.empty())
		{
			cout <<"#"<<countT++<<" 1" << endl;
		}
		else
		{
			cin >> s;
			cout << "#" << countT++ << " 0" << endl;
		}
		testcase--;
	}
	
}