[백준] 9012 괄호 with C++

문제설명

---

입출력 예제

---

개념

　괄호 검사는 스택을 활용하는 대표적인 문제다. 입력받는 문자가 소괄호이기 때문에 스택에서 하나씩 꺼내어 괄호 문자열이 맞는지 확인하면 된다.

---

풀이

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

int main()
{
	int N;
	cin >> N;
	string str;

	while (N--)
	{
		stack<char> st;
		cin >> str;

		if (str.size() % 2 == 1)
			cout << "NO\n";

		else
		{
			for (char& ch : str)
			{
				if (st.empty())
					st.push(ch);
                
				else if (ch == '(')
					st.push(ch);

				else if (ch == ')' && st.top() == '(')
					st.pop();
			}

			if (st.empty())
				cout << "YES\n";

			else
				cout << "NO\n";
		}
	}
}