백준 9012 괄호 C++

백준 9012 괄호.

백준 9012번 "괄호" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

9012번 문제에 주어지는 입력 및 예시

입력: 

6
(())())
(((()())()
(()())((()))
((()()(()))(((())))()
()()()()(()()())()
(()((())()(

출력:

NO
NO
YES
NO
YES
NO

코드

백준 9012번 "괄호" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int n,flag=1;
    string a;
    cin>>n;
    for(int i=0;i<n;i++){
		cin>>a;
		stack<char> s;
		flag=1;
		for(int j=0;j<a.size();j++){
			if(a[j]=='(') s.push('(');		
			else{
				if(s.empty()){flag=0;break;}
				s.pop();
			}
		}
		if(s.empty()&&flag) cout<<"YES\n";
		else cout<<"NO\n";	
	}	
    return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

9012번: 괄호