프로그래머스 - [Level 2] 괄호 변환(JAVASCRIPT)

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

카테고리 : 문자열

-------------------------------------------------------------------------------  
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 returnIdx(str){
    var cnt=0;
    for(var i=0;i<str.length;i++){
        if(str[i]===')') cnt--;
        else cnt++;
        if(cnt===0) return i;
    }
}

function check(str){
    var cnt=0;
    for(var i=0;i<str.length;i++){
        if(str[i]==='(') cnt++;
        else cnt--;	
        if(cnt<0) return false;
    }
    return true;
}

function parse(str){
    str=str.substring(1,str.length-1);
    var s="";
    for(var i=0;i<str.length;i++){
        if(str[i]===')') s+='(';
        else s+=')';
    }
    return s;
}

function recur(str){
    if(str.length===0) return str;
    var idx=returnIdx(str);
    var u=str.substring(0,idx+1);
    var v="";
    if(idx+1<=str.length-1) v=str.substring(idx+1);
    
    if(check(u)===true){
        return u+recur(v);
    }
    else{
        var s='('+recur(v)+')';
        return s+parse(u);
    }
}

function solution(p) {
    var answer = recur(p);
    return answer;
}

다른 사람의 코드

function reverse(str) {
  return str.slice(1, str.length - 1).split("").map((c) => (c === "(" ? ")" : "(")).join("");
}

function solution(p) {
  if (p.length < 1) return "";

  let balance = 0;
  let pivot = 0;
  do { balance += p[pivot++] === "(" ? 1 : -1 } while (balance !== 0);

  const u = p.slice(0, pivot);
  const v = solution(p.slice(pivot, p.length));

  if (u[0] === "(" && u[u.length - 1] == ")") return u + v;
  else return "(" + v + ")" + reverse(u);
}