Stack 풀이
bool solution(string s) { bool answer = true; stack <char> st; for(int i=0;i<s.size();i++){ if(s[i]=='('){ st.push(s[i]); } else{ if(!st.empty() && st.top()=='('){ st.pop(); } else{ st.push(s[i]); } } } if(st.empty()) return true; else return false; }
if(!st.empty() && st.top()=='(')