백준 4949번 C++

백준 4949번 균형잡힌 세상

https://www.acmicpc.net/problem/4949

4949번: 균형잡힌 세상

정답 코드

#include<iostream>
#include<stack>
#include<string>
using namespace std;
int find(string a) {
	string finish = " .";
	if (a == finish)
		return 1;
	stack<char>s;
	for (int x = 0; x < a.length(); x++) {
		if (a[x] == '(' || a[x] == '[')
			s.push(a[x]);
		else if (a[x] == ')') {
			if (s.empty() == 1) {
				return 0;
			}
			else if (s.top() == '(')
				s.pop();
			else if (s.top() != '(') {
				return 0;
			}
		}
		else if (a[x] == ']') {
			if (s.empty() == 1) {
				return 0;
			}
			else if (s.top() == '[')
				s.pop();
			else if (s.top() != '[') {
				return 0;
			}
		}
	}
	if (s.empty() == 1)
		return 1;
	else
		return 0;
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	string finish = " .";
	while (true) {
		string a;
		getline(cin, a);
		if (a == ".")
			break;
		int ab = find(a);
		if (ab == 0)
			cout << "no" << endl;
		else
			cout << "yes" << endl;
	}
}

문제 풀이

자료구조 스택과 string을 이용해서 풀었습니다.
스택은 FILO구조인데 이 문제에서는 나중에 입력된 문자열이 먼저 빠져나가야지 앞에 입력된 문장을 뺄 수 있습니다. 그리고 getline(cin,a)를 사용하였는데 띄어쓰기를 포함한 문장을 입력받기 위해서 사용하였습니다.
그 이외에는 스택의 기본 내장 함수를 이용하였습니다.