[Algorithm] Programmers :: 올바른 괄호

https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=cpp 

프로그래머스

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

프로그래머스 고득점kit에서 스택/큐쪽 문제에 추가 되었길래 풀어봤다.

스택이라는 자료구조의 특성을 이용하는 문제이기 때문에, 알고리즘문제를 많이 안풀어봤다면 한번은 풀어봐야 할 문제라고 생각한다.