BOJ/백준 - 4949 균형잡힌 세상 C++

9012번 괄호문제를 풀고 넘어왔다면 수월한 문제.

각 괄호마다 처리해주면 쉽게 문제를 풀 수 있다.

 

여기서

string str;

getline(cin, str); 로 getline을 사용하는데, 한줄씩 받는다는 의미이다.

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