/*
인덱스 1번까지짜르고 기존 인덱스 0번 끝에 붙히기
순차적으로 검사해서 양 옆 짝꿍 찾으면 탈출시키기
자기 짝 찾으면 slice
*/
 
function moveLeft(target) {
    return target.slice(1) + target[0];
}
         
function compareTarget(target) {
    let stack = [];
    let record = { 
        '(': ')', 
        '{': '}', 
        '[': ']' 
    };
 
    for (let i = 0; i < target.length; i += 1) {
        const top = stack[stack.length - 1];
 
        if (stack.length > 0 && record[top] === target[i]) {
            stack.pop();
        } else {
            stack.push(target[i]);
        }
    }
    return stack;
}
 
function solution(s) {
    let result = 0;
    
    for (let i = 0; i < s.length; i += 1) {
        if (compareTarget(s).length == 0) {
            result += 1;
        }
        
        s = moveLeft(s);   
    }
    return result;
}