[21322][伯俊/BOJ]4949号均衡の世界

質問する

にゅうしゅつりょく

に答える

コード#コード#

#include <bits/stdc++.h>
using namespace std;

int main()
{
	while (true)
	{
		stack<char>s;
		string str;
		getline(cin, str);

		if (str[0] == '.')
			break;
		for (int i = 0; str[i] != '\0'; ++i)
		{
			if (str[i] == '(')
				s.push(str[i]);
			if (str[i] == '[')
				s.push(str[i]);
			if (str[i] == ')')
			{
				if (!s.empty() && s.top() == '(')
					s.pop();
				else
					s.push(str[i]);
			}
			if (str[i] == ']')
			{
				if (!s.empty() && s.top() == '[')
					s.pop();
				else
					s.push(str[i]);
			}
		}
		if (s.empty())
			cout << "yes" << '\n';
		else
			cout << "no" << '\n';
	}
}