[C/C++ 백준 9012번] 괄호 (Silver 4)

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

9012번: 괄호

stack 라이브러리를 이용하자.

(가 입력되면 stack에 넣어주고, )가 입력되면 stack의 원소 하나를 pop해주면 된다. 이 때 stack이 비었거나 모든 행동을 종료했을 때 stack이 비어있지 않다면 답이 되지 못하므로, 잘 고려해서 문제를 풀어야 한다.

 

#include <cstdio>
#include <stack>
#include <iostream>
using namespace std;
int main(void){
	int N, c;
	string str;
	bool answer=true;
	scanf("%d", &N);
	for(int i=0; i<N; i++){
		answer = true;
		stack<char> s;
		cin>>str;
		for(int i=0; i<str.size(); i++){
			if(str[i]=='('){
				s.push(str[i]);
			}
			else if(str[i]==')'){
				if(s.empty())
					answer=false;
				else
					s.pop();
			}
		}
		if(!s.empty()){
			answer=false;
		}
		if(answer)
			printf("YES\n");
		else
			printf("NO\n");
	}	
}