균형잡힌 세상 (feat. 백준, 4949번)

균형잡힌 세상
https://www.acmicpc.net/problem/4949

4949번: 균형잡힌 세상

 

반응형

 

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

1. 자료구조 스택을 하나 생성합니다.
2. '(' 또는 '['를 삽입합니다.
3. ')' 의 문자를 입력받은 경우, 스택의 최근 문자가 '('가 아니라면 종료합니다.
4. ']' 의 문자를 입력받은 경우, 스택의 최근 문자가 '['가 아니라면 종료합니다.