9012) 괄호 (C++)

 출처 

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

9012번: 괄호

 내 풀이 

#include<iostream>

using namespace std;

int N = 0;

int open_ = 0;
bool _NO = false;

string input = " ";
int main()
{
	cin >> N;

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

		for (int j = 0; j < input.length(); j++)
		{
			//만약 open_0 즉 (이 없을 때 닫은 괄호가 나오면 무조건 NO
			if (open_ == 0 && input[j] == ')') _NO = true;

			//그 외 ( 나오면 ++, ) -- 해줌  
			else
			{
				if (input[j] == '(') open_++;
				else open_--;
			}
		}
		if (open_ == 0 && !_NO) cout << "YES" << endl;
		else cout << "NO" << endl;
		open_ = 0;
		_NO = false;
	}
}

 해설

열린 괄호 )가 안나오고  닫힌 괄호 ) 가 먼저 나온 경우 무조건 NO가 나오게 bool 값 _NO로 구분해주었고 

그 외에는 (가 나오면 open_에 1씩 더하고 )가 나오면 1씩 빼주었다.

 느낀점 

잘푼거 맞나?