[프로그래머스] 괄호 회전하기

괄호 회전하기

문제 설명

다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.

• (), [], {} 는 모두 올바른 괄호 문자열입니다.
• 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.
• 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.
  
  대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해주세요.

제한사항

• s의 길이는 1 이상 1,000 이하입니다.

solution code

const solution = (s) => {
  const rotateS = s + s;
  const length = s.length;
  if (length % 2 === 1) return 0;
  //문자열 길이가 홀수면 올바른 괄호 문자열이 나올 수 없음

  let answer = length;
  for (let i = 0; i < length; i++) {
    const subArr = rotateS.slice(i, i + length).split("");
    if (subArr[0] === ")" || subArr[0] === "}" || subArr[0] === "]") {
      answer--;
      continue;
    }

    let stack = [subArr[0]];

    for (let j = 1; j < length; j++) {
      if (subArr[j] === "(" || subArr[j] === "{" || subArr[j] === "[") {
        stack.push(subArr[j]);
      } else {
        const check = stack.slice(-1).toString();
        stack.pop();

        if (subArr[j] === ")" && check === "(") continue;
        else if (subArr[j] === "}" && check === "{") continue;
        else if (subArr[j] === "]" && check === "[") continue;
        else {
          answer--;
          break;
        }
      }
    }
  }
  return answer;
};

상당히 멍청멍청하게 풀었,,
테스트 13번 케이스는 문자열 길이가 홀수면 곧바로 0을 리턴하는 방법으로 해결했다.