[ 프로그래머스 ] 괄호 변환

문제

---

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

풀이

---

주어진 방식을 구현하여 정답을 구하는 문제로, stack을 활용하여 비교한다.

#include <string>
#include <vector>
#include <map>
#include <stack>

using namespace std;

bool isCorrect(string s)
{
    stack<char> check;

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

        else
        {
            if (!check.empty() && check.top() == '(')
            {
                check.pop();
            }

            else
            {
                check.push('(');
            }
        }

    }

    if (check.empty())
    {
        return true;
    }

    else
    {
        return false;
    }

}

map<char, int> m;

string ParenthesisExchange(string s)
{
    m['('] = 0;
    m[')'] = 0;

    if (s.size() != 0)
    {
        int idx = 0;

        for (; idx < s.size(); idx++)
        {
            m[s[idx]]++;

            if (m['('] == m[')'])
            {
                break;
            }
        }

        string u, v;

        if (m['('] == m[')'])
        {
            u = s.substr(0, idx + 1);
            s.erase(s.begin(), s.begin() + idx + 1);
            v = s;
        }

        bool isRight = isCorrect(u);

        v = ParenthesisExchange(v);

        if (isRight)
        {
            string temp_s;
            temp_s += u;
            temp_s += v;
            s = temp_s;
        }

        else
        {
            string temp_s;

            temp_s += '(';
            temp_s += v;
            temp_s += ')';

            u.erase(u.begin());
            u.erase(u.begin() + u.size() -1, u.end());
            
            for (int i = 0; i < u.size(); i++)
            {
                if (u[i] == '(')
                {
                    temp_s += ')';
                }

                else
                {
                    temp_s += '(';
                }
            }

            s = temp_s;
        }
    }

    return s;
}

string solution(string p) 
{
    string answer = "";

    m.insert({ '(', 0 });
    m.insert({ ')', 0 });
    
    answer = ParenthesisExchange(p);

    return answer;
}