괄호 #9012 c++ 풀이

 

#include<iostream>
#include<stack>


using namespace std;
int N;


string YesOrNo(string str) {
	stack<char> s;
	for (int i = 0; i < str.size(); i++) {
		if (str[i] == '(')
			s.push('(');
		else {
			if (s.empty())return "NO";
			s.pop();
		}
	}

	if (s.empty()) {
		return "YES";
	}
	else {
		return "NO";
	}
}


int main() {
	stack<string> s;
	string str;
  
	scanf("%d", &N);

	for (int i = 0; i < N; i++) {
		cin >> str;
		cout<<YesOrNo(str)<<'\n';
	}
	
	


	return 0;
}

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

9012번: 괄호

보자마자 스택을 사용하면 되겠다 싶어서 스택을 사용한 풀이를 제시합니다.

string형 을 하나 받아서 )가 먼저 나오면 No, (면 Push하고 짝에 맞추어 pop 연산 합니다.

결국 stack이 비었으면 yes를 리턴하도록 했습니다.