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

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

프로그래머스

<풀이>

1. 입력받는 괄호 문자열을 올바른 괄호 문자열로 바꾼다.

2. 올바른 괄호 문자열로 바꾸는 방법을 주어진 그대로 구현한다.

3. 올바른 괄호 문자열을 반환한다.

#include <iostream>
#include <string>
using namespace std;
 
bool isRight(string u) {
    int cnt = 0;
    for (int i = 0; i < u.length(); i++) {
        if (u[i] == '(') {
            cnt++;
        }
        else {
            cnt--;
        }
 
        if (cnt < 0) {
            return false;
        }
    }
    return true;
}
 
string solution(string s) {
 
    string answer = "";
 
    //1.
    if (s == "") {
        return answer;
    }
 
    //2.
    string u = "", v = "";
    int cnt1 = 0;
    int cnt2 = 0;    
    for (int i = 0; i <= s.length(); i++) {
        if (s[i] == '(') {
            cnt1++;
        }
        else {
            cnt2++;
        }
        if (cnt1 == cnt2) {
            u = s.substr(0, i + 1);
            v = s.substr(i + 1);
            break;
        }
    }
 
    //3.
    if (isRight(u)) {
        //3-1.
        answer = u + solution(v);
        return answer;
    }
    //4.
    else {
        //4-1.
        string tmp = "";
        tmp += '(';
 
        //4-2.
        tmp += solution(v);
 
        //4-3.
        tmp += ')';
 
        //4-4.
        for (int i = 0; i < u.length(); i++) {
 
            if (i == 0 || i == u.length() - 1) {
                continue;
            }
 
            if (u[i] == '(') {
                tmp += ')';
            }
            else {
                tmp += '(';
            }
        }
        answer = tmp;
 
        //4-5.
        return answer;
    }
}

 

구현에 대해 알아볼 수 있는 문제였습니다.