[프로그래머스] 올바른 괄호 C++ 풀이

https://school.programmers.co.kr/learn/courses/30/lessons/12909

프로그래머스

 

전체 코드

#include <string>
#include <iostream>
#include <stack>
using namespace std;

bool solution(string s)
{
    bool answer = true;
    stack<char> st;
    
    for(int i=0;i<s.length();i++)
    {
        
        if(s[i]=='(')
            st.push('(');
        else
        {
            if(st.empty())
            {
                answer=false;
                break;
            }
            else
                st.pop();
        }
    }

    if(!st.empty())
        answer=false;
    return answer;
}

 

풀이 방법

올바른 괄호의 문제 풀이 방법은 아래에 정리해놨다.

https://non-stop.tistory.com/90

올바른 괄호 판별 - 스택 활용