인프런 커뮤니티 질문&답변

#include<iostream>
#include<string>
#include<stack>
using namespace std;
bool check(string s){
    stack<char> stk;
    for(char c : s){
        if(c=='(')stk.push(c);
        if(c=='[')stk.push(c);
        if(c==')'){
            if(stk.empty()||stk.top()=='['){
                return false;
            }
            stk.pop();
        }
        if(c==']'){
            if(stk.empty()||stk.top()=='('){
                return false;
            }
            stk.pop();
        }
    }
    if(stk.size())return false;
    else return true; 
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    while(1){
        string str;
        getline(cin,str);
        if(str==".")break;
        if(check(str))cout<< "yes\n";
        else cout<<"no\n";
    }
    return 0;
}