괄호 변환 C++

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

코딩테스트 연습 - 괄호 변환

#include <string>
#include <vector>
#include <iostream>

using namespace std;
string u, v;

int checkRight() {
    int sum = 0;
    int i = 0;
    for (; i < u.size(); i++) {
        if ((sum == 0) && (u[i] == ')')) {
            sum = 1;
            break;
        }
        if (u[i] == '(') sum++;
        else sum--;
    }
    return sum;
}

void DivideStr() {
    bool flag = true;
    int sum = 0;
    int i = 0;
    for (; i < u.size(); i++) {
        if (u[i] == '(') sum++;
        else sum--;
        if (sum==0) {
            v = u.substr(i+1);
            u = u.substr(0,i+1);
        }
    }
}

string solution(string p) {
    string answer = "";
    u = p;
    if (checkRight() == 0)
    return p;

    while (true) {
        DivideStr();
        //u가 올바른 문자열
        if (checkRight() == 0) {
            answer += u;
            u = v;
            answer += solution(u);
            break;
        }
        //u가 올바른 문자열이 아님
        else {
            answer += "(";
            string tmp = u;
            u = v;
            answer += solution(u);
            answer += ")";
            for (int i = 1; i < tmp.size() - 1; i++) {
                if (tmp[i] == '(') answer += ")";
                else {
                     answer += "(";
                }
            }
            break;
    }
 }
 
 return answer;
}