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

https://school.programmers.co.kr/learn/courses/30/lessons/76502

프로그래머스

 

문제

 

 

 

코드

 

function solution(s) {
   let answer = 0;

    for(let i=0; i<s.length; i++) {
        let stack = [];

        for(let j=0; j<s.length; j++) {		//현재 괄호와 스택 맨 위의 괄호가 일치하면 pop
            if(s[j] == ')' && stack[stack.length-1] == '(' 
               || s[j] == ']' && stack[stack.length-1] == '[' 
               || s[j] == '}' && stack[stack.length-1] == '{') {
                stack.pop();
            } else {				//괄호가 일치하지 않으면 push
                stack.push(s[j]);
            }
        }
        
        if(stack.length == 0) {	//스택의 길이가 0이면 괄호의 짝이 다 맞는다는 의미이기 때문에 answer을 하나 더해준다
            answer += 1;
        }

        s = s.slice(1) + s[0];	//문자열을 왼쪽으로 이동
    }

    return answer;
}