Valid Parentheses

[fkdl0048]

using namespace std;

class Solution {
public:
    bool isValid(string s) {
        stack<char> bucket;

        for (char c : s){
            if (c == '(' || c == '{' || c == '['){
                bucket.push(c);
            }
            else {
                if (bucket.empty() || !isParentheses(bucket.top(), c)) {
                    return false;
                }
                bucket.pop();
            }
        }

        return bucket.empty();
    }
private:
    bool isParentheses(char left, char right){
        if (left == '(' && right == ')')
            return true;
        if (left == '{' && right == '}')
            return true;
        if (left == '[' && right == ']')
            return true;
        return false;
    }
};

• 기본적인 스택 문제

[fkdl0048]

• C++ std에 대한 사용법 부족이 좀 있는듯, 많이 풀어보면서 확장해야 할 것 같음