[Javascript] 괄호 회전하기 (76502)

문제링크

 

접근 방법

문자열 s에 괄호문자열이 주어지고, s를 회전하며 ([0,1,2,3,4] => [1,2,3,4,0] => [2,3,4,0,1] 이런식으로)
올바른 괄호 규칙에 맞는 s의 개수를 구하는 문제이다. 
(올바른 괄호 규칙이란 열림과 닫힘이 제대로 된것을 의미한다. "올바른 괄호 (), ({}), {[({})]}" ) 

우선 s를 회전하는 코드를 구현하고 회전한 s마다 올바른 괄호인지 판단하는 함수를 구현하였다.

올바른 괄호인지 판단하는 함수는 우선 예외처리로 },],)에 해당하는 rightBracket이 올 경우를 제외하고, 
모든 문자열 s를 sArr에 담은 뒤 (splice를 사용하기 위한 배열화)

sArr을 순회하면서 sArr[0]이 leftBracket에 포함되었고, leftBracket[i]와 rightBracket[i+1]이 같은 경우,
이 둘을 지우고 다시 i를 0으로 되돌리는 작업을 반복한다.
(i 를 -1로 초기화한 이유는 for문이 끝나면 후위 증감 연산자를 통해 i++이 이뤄져서 i가 0이 되기 때문이다.)

결과적으로 sArr의 모든 요소가 사라지면 true를 반환하고, 남아있는 요소가 있으면 false를 반환한다.

correctBracket의 실제 결과를 살펴보면

만약 leftBracket[i]와 rightBracket[i+1]이 같은 경우 이 둘을 splice하고, 다시 처음부터 배열을 탐색하는 것을 확인할 수 있다.

 

 

function solution(s) {
    let count = 0;
    for(let i = 0; i < s.length; i++){
        s = s.slice(1) + s[0];
        if(correctBracket(s)) count++;  
    }
    return count;
}

const correctBracket = (s) => {
  let leftBracket = ['{','[','('];
  let rightBracket = ['}',']',')'];
  let sArr = [];

  if (rightBracket.includes(s[0])) return;
  
  for(let i = 0; i < s.length; i++){
    sArr.push(s[i]);
  }
  for(let i = 0; i < sArr.length - 1; i++){
    if(leftBracket.includes(sArr[i]) && leftBracket.indexOf(sArr[i]) === rightBracket.indexOf(sArr[i+1])){
      sArr.splice(i,2);
      i = -1;
    }
  }
  return sArr.length === 0 ? true : false;
}