4949 균형잡힌 세상

\n이 포함되지 않는 한 줄 처리는 getline으로 한다

그리고 반드시 끝난 후 스택이 비워졌는지도 검사를 해야한다

 

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

깃허브주소: https://github.com/surinoel/boj/blob/master/4949.cpp

 

	#include <stack>
	#include <sstream>
	#include <iostream>
	using namespace std;
	int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	string s;
	for (;;) {
	getline(cin, s);
	if (s == ".") break;
	stack<char> st;
	bool ok = true;
	for (int i = 0; i < s.length() - 1; i++) {
	if (s[i] == '(' || s[i] == '[') {
	st.push(s[i]);
	}
	else if (s[i] == ')') {
	if (st.empty() || st.top() != '(') {
	ok = false;
	}
	else {
	st.pop();
	}
	}
	else if (s[i] == ']') {
	if (st.empty() || st.top() != '[') {
	ok = false;
	}
	else {
	st.pop();
	}
	}
	}
	if (ok && st.empty()) {
	cout << "yes\n";
	}
	else {
	cout << "no\n";
	}
	}
	return 0;
	}

view raw 4949.cpp hosted with ❤ by GitHub