[C++] 백준 4949번 균형잡힌 세상

괄호의 쌍을 검사하는 것이다

앞에서 비슷한 문제가 있긴 했었는데, 

이번 문제는 소괄호와 대괄호 두 개의 서로 다른 괄호들을 사용했다.

각각의 괄호의 쌍이 맞는지 스택을 사용해서 검사하는 문제.

 

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

int main() {

	ios_base::sync_with_stdio(0);
	cin.tie(0);

	string s;
	while (getline(cin, s)) {
		if (s[0] == '.' && s.length() == 1)
			break;

		stack<char> braces;
		bool flag = true;

		for (int i = 0; i < s.size(); i++) {
			if (s[i] == '(') {
				braces.push('(');
			}
			else if (s[i] == '[') {
				braces.push('[');
			}
			else if (s[i] == ')') {
				if (!braces.empty() && braces.top() == '(')
					braces.pop();
				else {
					flag = false;
					break;
				}
			}
			else if (s[i] == ']') {
				if (!braces.empty() && braces.top() == '[')
					braces.pop();
				else {
					flag = false;
					break;
				}
			}
		}

		if (flag == true && braces.empty()) {
			cout << "yes" << "\n";
		}
		else {
			cout << "no" << "\n";
		}
	}

	return 0;
}