[프로그래머스 / Level 2] 괄호 변환 (C++)

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

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

문제에서 주어진 조건을 그대로 따라가면서 진행하면 풀 수 있는 문제입니다.

문자열을 분리할 수 있는 substr을 사용하면 문제 풀이에 도움이 됩니다.

 

아래는 코드입니다.

#include <string>
#include <vector>
 
using namespace std;
 
bool checkCorrect(string s)
{
    int count = 0;
    
    for (int i = 0; i < s.size(); i++)
    {
        if (s[i] == '(') 
            count++;
        else 
            count--;
        
        if (count < 0) 
            return false;
    }
    
    return true;
}
 
string checkStr(string s)
{
    if (s == "") 
        return s;
    string u, v;   
    int lCount = 0, rCount = 0;
    
    for (int i = 0; i < s.size(); i++)
    {
        if (s[i] == '(') 
            lCount++;
        else 
            rCount++;
        
        if (lCount == rCount)
        {
            u = s.substr(0, i + 1);
            v = s.substr(i + 1);
            break;
        }
    }
    
    if (checkCorrect(u)) 
        return u + checkStr(v);
    else
    {
        string temp = "";
        temp += '(' + checkStr(v) + ')';
        u = u.substr(1, u.size() - 2);
        
        for (int i = 0; i < u.size(); i++)
        {
            if (u[i] == '(') 
                temp += ')';
            else 
                temp += '(';
        }
        
        return temp;
    }
}
 
string solution(string p) {
    
    return checkStr(p);
}