[백준]9012번 괄호 c/c++

문제

---

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

 

9012번: 괄호

 

9012번 문제 설명

 

코드

---

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

int main()
{

	int tc;
	cin >> tc;  //테스트케이스

	string ps;
	for (int i = 0; i < tc; i++) {
		cin >> ps;  //문자열 입력
		stack<char> stk; //스택 초기화
		for (int j = 0; j < ps.length(); j++) {
			if (ps[j] == '(') { //j번째 원소가 '(' 일때
				stk.push(ps[j]);  //원소 스택에 push
			}
			else if(ps[j]==')'){  //j번째 원소가 ')' 일때
				if (!stk.empty()&&stk.top()=='(') 
                //스택이 비어있지 않고, 맨 위 원소가 '(' 일때
					stk.pop();  //'('을 pop
				else {
					stk.push(ps[j]);  //')'을 push
				}
			}
		}
		if (stk.empty())
			cout << "YES" << endl;  //스택이 비어있을때
		else
			cout << "NO" << endl;  //스택이 비어있지 않을때
	}

	return 0;
}