[JS] 2Level / 월간 코드 챌린지 시즌2 / 괄호 회전하기

문제 설명

문제 풀이 방법

• 이 문제는 스택을 사용하는 문제이지만 괄호들이 좌로 한칸씩 회전하며 검증을 해야하기에
  기존에 stack 배열에 추가 제거 하는 방식으로는 시간초과가 발생할거 같아 다른 방식을 참고했다.
• 기존에 내가 사용하던 방식은 돌아가며 stack배열에 하나씩 추가하며
  괄호가 짝이 맞으면 pop()메서드를 이용해 stack에서 제거하는 방식이지만,
  이번에는 맨 앞요소를 시작으로 짝을 비교하며 짝이 맞다면 stack에서 제거,
  맞지 않는다면 stack에 추가하는 방식으로 했다.
  이때 다른점은 stack에서 비교해 수정하는 것이 아니라
  주어진 배열 혹은 문자열에서 stack에 있는 요소와 비교하는 방식이다.

코드 

function solution(s) {
    let cnt = 0;

    for(let i=0; i<s.length; i++){
        let stack = [];
        
        for(let j=0; j<s.length; j++){
            if(stack.length){
                if((s[j] === ']' && stack[stack.length - 1] === '[') 
                   || (s[j] === '}' && stack[stack.length - 1] === '{') 
                   || (s[j] === ')' && stack[stack.length - 1] === '(')){
                    stack.pop();
                }
                else{
                    stack.push(s[j]);
                }
            }
            else{
                stack.push(s[j]);
            }
        }
        if(stack.length === 0){
            cnt += 1;
        }
        s = s.slice(1) + s[0];
    }
    return cnt;
}