코테
[Codility] Nesting C++
29도 맑음
2022. 1. 8. 14:20
반응형
스택의 대표 문제인 괄호문제!
#include <stack>
int solution(string &S) {
stack<char> stk;
for(int i=0; i<S.size(); i++){
if(S[i]=='('){
stk.push(S[i]);
}else{
if(stk.empty()) return 0;
stk.pop();
}
}
if(stk.empty()) return 1;
else return 0;
}
반응형