[c++] 프로그래머스 - 올바른 괄호(Level 2)

문제

코딩테스트 연습 - 올바른 괄호

 

코드

#include <string>
#include <stack>

using namespace std;

bool solution(string s){
    stack<char>st;
    for(char c:s){
        if(c==')'){
            if(st.empty()) return false;
            else st.pop();
        }
        else st.push(c);
    }
    if(st.empty()) return true;
    return false;
}

 

풀이(4분)

간단한 문제입니다. '(' 일때는 스택에 넣어주고 ')'일때는 pop을 해주며, 최종적으로 스택이 비어있다면 true, 아니라면 false를 반환했습니다.