[C++] 백준 7875번 - Brackets

백준 풀다가 너무 현타와서 조금 쉬운 문제들을 풀어보는 중

stack을 활용한 괄호 확인 문제이다.

 

#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)) {
		stack<char> braces;
		bool flag = true;

		if (s == "#") {
			break;
		}

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

		if (flag && braces.empty())
			cout << "Legal" << "\n";
		else
			cout << "Illegal" << '\n';
	}

	return 0;
}