function solution(p) {
  function solve(p)
  {
    if (p == "") //1. Logic 수행
    return p;

    let stack = []; //Stack을 사용하여 균형잡힌 괄호 문자열 분리
    let u="", v="";
    for (let i = 0; i < p.length; i++) //2. Logic 수행
    {
      const now_char = p.charAt(i); //현재 비교할 문자(자주 사용하는 Data의 경우 유지보수 측면을 위하여 변수로 담는다)
      if (i == 0) //최초 수행 시 stack에 push한다
        stack.push(now_char);
      else
      {
        const pre_char = stack[stack.length - 1]; //stack에 마지막에 들어간 문자
        //전제조건에서 '균형잡힌 괄호 문자열'인 경우까지만 나누면 되므로 '올바른 괄호 문자열'인지는 판단하지 않는다.
        if (pre_char === now_char) //이전 문자와 현재 문자가 같은 경우 ["(" == "("] or [")" == ")"] stack에 push한다.
          stack.push(now_char)
        else //다른 경우는 ["(" != ")"] or [")" != "("]인 경우
          stack.pop();

        if (stack.length == 0) //괄호의 쌍이 맞게 나눈 경우(균형잡힌 괄호 문자열인 경우)
        {
          u = p.slice(0, i + 1);
          v = p.slice(i + 1);
          break;
        }
      }
    }

    if (u.charAt(0) === "(") //3. Logic 수행
    {
      return u + solve(v); //3-1. Logic 수행
    }
    else //4. Logic 수행
    {
      u = u.slice(1 , u.length - 1); //4-4. Logic에서 첫 번째, 마지막 문자 제거, 미리 문자열 자르기를하여 혹시 모를 예외방지
      let temp = ""; //4-4. Logic에서 변환된 문자열을 담을 임시변수
      //loop에서 i = 1, len = u.length - 1한 경우 예외발생 가능성 있음(문자열이 1인경우)
      for (let i = 0; i < u.length; i++) //4-4. Logic에서 괄호 방향 뒤집는 loop
      {
        if (u.charAt(i) == "(")
          temp += ")";
        else
          temp += "(";
      }
      return "(" + solve(v) + ")" + temp; //4-1. 4-2. 4-3. 4-4. 수행
    }
    return u + solve(v); //4-5. 수행
  }

  return solve(p);
}