괄호 (feat. 백준, 9012번)

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

9012번: 괄호

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <stack>
#include <cstring>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N;
	stack<char> ans;
	string str;
	cin >> N;
	for (register int n = 0; n < N; ++n) {
		cin >> str;
		for (register int i = 0; i < str.size(); ++i) {
			if (str.at(i) == ')')
				if (!ans.empty() && ans.top() == '(')
					ans.pop();
				else {
					ans.push(str.at(i));
					break;
				}
			else
				ans.push(str.at(i));
		}
		if (!ans.empty())
			cout << "NO" << "\n";
		else
			cout << "YES" << "\n";
		while (!ans.empty())
			ans.pop();
	}
	return 0;
}
// *&)*@*

입력 문자가 ')' 라면 스택의 가장 위가 '('인지 확인합니다. 만약 스택이 empty 상태가 아니고 '('가 있다면 pop을 하고 없다면 종료한 뒤 "NO"를 출력해야 합니다.