백준 9012 괄호

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

9012번: 괄호

 

#include <iostream>
#include <stack>

using namespace std;

int main()
{
	int input;
	cin >> input;

	stack<int> s;

	for (int i = 0; i < input; i++)
	{
		string str;
		cin >> str;

		int check = 0;
		
		int count[2] = { 0 };
		for (int i = 0; i < str.size(); i++)
		{
			if (str[i] != 0)
			{
				for (int j = i; j < str.size(); j++)
				{
					if (str[i] == '(')
					{
						if (str[j] == ')')
						{
							str[i] = 0;
							str[j] = 0;
						}
					}
				}
			}
		}

		for (int i = 0; i < str.size(); i++)
		{
			if (str[i] != 0)
			{
				cout << "NO\n";
				check = 1;
				break;
			}
		}
		if (check != 1)
		{
			cout << "YES\n";
		}
	}
}

 

string에 입력값을 넣고 '(' 와 ')'의 짝이 맞춰지면 값을 0으로 바꾸고 0이외의 값을 체크하여 YES와 NO를 판정했다.