[C++] 프로그래머스 Level 2 : 올바른 괄호

Kim Nahyeong·2022년 9월 17일
0

프로그래머스

목록 보기
23/38

#include<string>
#include <iostream>
#include <stack>

using namespace std;

stack<int> st;

bool solution(string s)
{
    bool answer = true;

    for(int i = 0; i < s.length(); i++){
        if(s[i] == '('){
            st.push(1);
        } else {
            if(!st.empty()){
                st.pop();
            } else {
                return false;
            }
        }
    }
    
    if(!st.empty()){
        return false;
    }
    
    return answer;
}

백준 괄호 문제와 같은 문제로 정말 기초 스택 문제다.

0개의 댓글