[프로그래머스] 올바른 괄호

문제 링크

 

풀이

예외 케이스를 생각해봐야 하는 문제 같습니다. 처음에 작성한 코드는 괄호 짝을 다 맞추고 나서 뒤에 붙는 괄호를 걸러낼 수가 없었습니다. "()()(" 이런 경우가 해당됩니다. 그래서 조건문을 조금 변경했습니다.

 

코드

#include <string>
#include <stack>
using namespace std;

bool solution(string s)
{
    if (s[0] == ')') return false;
    stack<char> b;
    for (int i = 0; i < s.size(); ++i)
    {
        char c = s[i];
        if (!b.empty() && c == ')')
            b.pop();
        else
            b.push(c);
    }
    return b.empty() ? true : false;
}