[LeetCode/easy] Valid Parentheses

 

https://leetcode.com/problems/valid-parentheses/

Valid Parentheses - LeetCode

 

STL Stack을 사용하면 쉽게 풀리는~ 문제~

 

class Solution {
public:
    bool isValid(string s) {
        stack<char> st;
        for(int i=0; i<s.size(); i++){
            char c = s[i];

            if(c == '(' || c == '{' || c == '['){
                st.push(c);
            }else if(c == ')'){
                if(st.empty() || st.top() == '{' || st.top() == '[')  return false;
                if(st.top() == '(') st.pop();
                else st.push(')');
            }else if(c == ']'){
                if(st.empty() || st.top() == '{' || st.top() == '(') return false;
                if(st.top() == '[') st.pop();
                else st.push(']');
            }else if(c == '}'){
                if(st.empty() || st.top() == '(' || st.top() == '[') return false;
                if(st.top() == '{') st.pop();
                else st.push('}');
            }
        }
        if(!st.empty()) return false;
        return true;
    }
};