코테

[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;
}
반응형