백준 균형잡힌 세상 C++

 

#include <iostream>
#include <stack>

using namespace std;
stack<char> s;
int main(void){
    cin.tie(NULL);
    ios::sync_with_stdio(false);
    while(1){
        string t;
        getline(cin, t);
    //    cout<<endl<<"t = "<<t<<endl;
        if (t=="."){
            break;
        }
        bool flag = true;
        for (int i=0;i<t.size();i++){
            if (t[i]=='('){
                s.push(t[i]);
            }
            else if (t[i]==')'){
                if (s.empty()){
                    flag=false;
                    break;
                }
                if (s.top()=='('){
                    s.pop();
                } else{
                    flag=false;
                    break;
                }
            }
            else if (t[i]=='['){
                s.push(t[i]);
            }
            else if (t[i]==']'){
                if (s.empty()){
                    flag=false;
                    break;
                }
                if (s.top()=='['){
                    s.pop();
                } else{
                    flag=false;
                    break;
                }
            }
        }
      //  cout<<"flag = "<<flag<< "s.size = "<<s.size()<<endl;
        if (flag==true && s.empty()){
            cout<<"yes"<<endl;
        }
        else{
            cout<<"no"<<endl;
        }
        while (!s.empty()){
            s.pop();
        }
    }
}

스택을 이용해서 간단하게 구현할 수 문제이다.