알고리즘/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;
}