20. Valid Parentheses

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

Valid Parentheses - LeetCode

 

(){}[]로 구성되어있는 문자열이 괄호쌍이 순서대로 열리고 닫혀있는지 확인하는 문제다.

처음엔 순서쌍 갯수만 맞으면 되는줄 알고 counting만 했어야 했는데, 열리고 닫히는 순서도 체크해야해서 stack 으로 변경해서 풀었다.

 

class Solution {
public:
    bool checkfunc(stack<char>& stack_, char c) {
        if (stack_.empty())
            return false;
        
        if (c != stack_.top())
            return false;
        
        stack_.pop();
        return true;
    }
    
    bool isValid(string s) {
        stack<char> stack_;

        for (char c : s) {
            switch(c)
            {
                case ')': {
                    if (!checkfunc(stack_, '('))
                        return false;
                    break;
                }
                case '}': {
                    if (!checkfunc(stack_, '{'))
                        return false;
                    break;
                }
                case ']': {
                    if (!checkfunc(stack_, '['))
                        return false;
                    break;
                }
                default : stack_.push(c); break;
            }
        }
        
        return stack_.empty();
    }
};