알고리즘/C++

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

지휘리릭 2020. 3. 8. 15:51
#include<string>
#include <stack>

using namespace std;

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