[백준 9012번] 괄호

www.acmicpc.net/problem/9012

9012번: 괄호

#include <iostream>
#include <stack>
#include <string>
using namespace std;

int main(void) {
	int i,T;
	stack<char> s1;
	cin >> T;
	string line;
	for (i = 0;i < T;i++) {
		cin >> line;

		for (int j = 0;j < line.size();j++) {
			char a;
			a = line.at(j);
			if(a == '(')
				s1.push(a);
			else if (a == ')') {
				if (!(s1.empty())) {
					if (s1.top() == '(')
						s1.pop();
				}
				else if (s1.empty())
					s1.push(a);
				else s1.push(a);
			}
		}
		if (s1.empty())cout << "YES"<<'\n';
		else {
			cout << "NO" << '\n';
			while (!s1.empty()) {
				s1.pop();
			}
		}
	}
	return 0;
}

2학년때 후위도 표기로 구현된 계산기를 만들때가 생각난 문제

조금 다른느낌이지만 괄호구현하는거 때문에 애가 탔었던 기억이 난다.

EZ