본문 바로가기

코테

[Codility] Nesting C++

반응형

스택의 대표 문제인 괄호문제!

#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