C++:: 프로그래머스 <올바른 괄호>

기본적인 stack 문제이다.

#include <string>
#include <stack>
using namespace std;

bool solution(string s)
{
    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();//닫는괄호인데 st.top()이 여는 괄호이면
        else st.push(s[i]);//그 외
    }
    if (st.empty()) return true;//스택이 비어있어야 올바른 괄호문구이다.
    return false;
}