프로그래머스 - 괄호 변환 (JavaScript)

문제: https://programmers.co.kr/learn/courses/30/lessons/60059

프로그래머스

문제 해결 과정

알고리즘 자체를 문제가 제시해줘서 그대로 코딩했다.

1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다.
2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다.
    단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다.
3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수행합니다.
    3-1. 수행한 결과 문자열을 u에 이어 붙인 후 반환합니다.
4. 문자열 u가 "올바른 괄호 문자열"이 아니라면 아래 과정을 수행합니다.
    4-1. 빈 문자열에 첫 번째 문자로 '('를 붙입니다.
    4-2. 문자열 v에 대해 1단계부터 재귀적으로 수행한 결과 문자열을 이어 붙입니다.
    4-3. ')'를 다시 붙입니다.
    4-4. u의 첫 번째와 마지막 문자를 제거하고, 나머지 문자열의 괄호 방향을 뒤집어서 뒤에 붙입니다.
    4-5. 생성된 문자열을 반환합니다.

코드

function solution(p) {
  var answer = "";

  function makeProperBracketsString(string) {
    if (string === "") return string;
    // u, v로 분리
    let count = 0;
    let index = 0;
    let flag = true;
    while (index < string.length) {
      if (string[index] === "(") count++;
      else count--;
      if (count < 0) flag = false;
      if (count === 0) break;
      index++;
    }
    const u = string.slice(0, index + 1);
    const v = string.slice(index + 1);

    // u가 올바른 괄호 문자열인가?
    if (flag) {
      answer += u;
      return makeProperBracketsString(v);
    } else {
      answer += "(";
      makeProperBracketsString(v);
      answer += ")";
      const removedU = u.slice(1, u.length - 1);
      for (let i = 0; i < removedU.length; i++) {
        if (removedU[i] === "(") answer += ")";
        else answer += "(";
      }
      return;
    }
  }

  makeProperBracketsString(p);

  return answer;
}