반응형
스택의 대표 문제인 괄호문제!
#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;
}
반응형
'코테' 카테고리의 다른 글
[Codility] MaxSliceSum C++ (0) | 2022.01.08 |
---|---|
[Codility] EquiLeader C++ (0) | 2022.01.08 |
[Codility] Fish C++ (0) | 2022.01.07 |
[Codility] Triangle C++ (0) | 2022.01.07 |
[Codility] MaxProductOfThree C++ (0) | 2022.01.07 |