[ 프로그래머스 ] 올바른 괄호

문제

---

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 = false;
    stack<char> st;

    for (int i = 0; i < s.size(); i++)
    {
        if (st.empty())
        {
            st.push(s[i]);
        }

        else
        {
            if (s[i] != st.top() && s[i] ==')')
            {
                st.pop();
            }

            else
            {
                st.push(s[i]);
            }
        }

    }

    if (st.empty())
    {
        answer = true;
    }

    return answer;
}