[9012]괄호

1. 문제

www.acmicpc.net/problem/9012

9012번: 괄호

2. 접근 방법

1)스택을 이용해서 '('이면 스택에 넣고 ')'이면 스택에서 뺀다. 만약 '('이 나와서 빼려했는데 이미 스택이 비어있거나, 모든 괄호를 다 봤는데 아직 스택이 비어있지 않으면(닫히지 않은 괄호들이 있음) 올바르지 않은 문자열이다.

 

3. 실수했던 부분 & 처음 알았던 부분

1)stack에서 pop할때만 생각하지 말고, for문을 나왔을 때 스택에 값이 남아있는지까지 확인할 것!

 

4. 코드

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

int main() {
	int T;
	string s;
	cin >> T;

	while(T--) {
		stack<int> st;
		bool flag = true;
		cin >> s;
		for(int i=0;i<s.size();i++) {
			if(s[i] == '(')
				st.push(1);
			else if(st.empty()) { 
				flag = false;
				break;
			}
			else st.pop();
		}
		if(!flag || !st.empty()) cout<<"NO"<<endl;
		else cout<<"YES"<<endl;
	}
	return 0;

}