[BOJ] 9012. 괄호

문제

www.acmicpc.net/problem/9012

9012번: 괄호

---

해설

 

스택을 사용해서 '(' 일 경우 push 해주고 ')' 일 경우 pop 해준다

---

코드

#include<iostream>
#include<stack>
#include<string>

using namespace std;

stack<char> st;

int main() {

	int t;
	cin >> t;

	string arr;

	while (t != 0) {

		cin >> arr;
		for (int i = 0; i < arr.length(); i++) {
			if (st.empty() || arr[i] == '(') st.push(arr[i]);
			else if (st.top() == '(') st.pop();
		}
		if (st.empty()) cout << "YES" << '\n';
		else cout << "NO" << '\n';
		t--;
		while (!st.empty()) st.pop();
	}
	return 0;
}