Longest Valid Parentheses

[fkdl0048]

class Solution {
public:
    int longestValidParentheses(string s) {
        stack<int> st;
        int result = 0;
        st.push(-1);

        for (int i = 0; i < s.length(); i++) {
            if (s[i] == '(') {
                st.push(i);
            } else {
                st.pop();
                if (st.empty()) {
                    st.push(i);
                } else {
                    result = max(result, i - st.top());
                }
            }
        }

        return result;
    }
};

• stack을 활용한 괄호 문제 개인적으로 문제가 잘 이해가 되자 않았다.