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

1. 문제

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

9012번: 괄호

스택을 활용한 전형적인 괄호의 유효성을 검사하는 문제이다.

2. 풀이

1. 문자열을 탐색하면서 stack이 비어있으면 추가한다.
2. stack이 차있는 경우 stack.top와 문자를 비교하여 짝이 맞으면 stack.top을 제거하고 짝이 맞지 않으면 현재 문자를 stack에 추가한다. 

3. 코드

#include<iostream>
#include<string>
#include<stack>

using namespace std;

stack<char> sta;
string str;

int main(void) {
	cin.tie(0);
	ios::sync_with_stdio(false);
	int T;
	cin >> T;
	while (T--) {
		cin >> str;
		int len = str.length();
		int index = 0;
		while (index < len) {
			if (sta.empty()) {
				sta.push(str[index++]);
				continue;
			}
			if (str[index] == ')' && sta.top() == '(') sta.pop();
			else sta.push(str[index]);
			index++;
		}
		if (sta.empty()) cout << "YES\n";
		else cout << "NO\n";
		while (!sta.empty()) {
			sta.pop();
		}
	}
	return 0;
}