[stack][Easy] 20. Valid Parentheses

 

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

 

주어진 문장에서의 괄호 구조가 유효한지 판단하라. 

 

전형 적인 stack 문제. 

 

여러가지 풀이 법이 있을 수 있다. 

 

코드 

bool isValid(string s) 
{
    stack<char> sBuff;
    for (int q = 0; q < s.size(); ++q)
    {
        char cur = s[q];

        if (cur == ')')
        {
            if (sBuff.empty())   return false;
            char top = sBuff.top();
            if (top == '(') sBuff.pop();
            else return false;
        }
        else if (cur == '}')
        {
            if (sBuff.empty())   return false;
            char top = sBuff.top();
            if (top == '{') sBuff.pop();
            else return false;
        }
        else if (cur == ']')
        {
            if (sBuff.empty())   return false;
            char top = sBuff.top();
            if (top == '[') sBuff.pop();
            else return false;
        }
        else sBuff.push(cur);
    }
    return sBuff.empty();
}

 

 

결과