문제 16 - 괄호 회전하기(스택)

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/76502

프로그래머스

 

문제

 

내 정답 코드

function solution(s) {
    let answer = 0 
    let arr = [...s]
    let stack = []
    for(let i = 0; i < s.length; i++) {
        arr.push(arr.shift())
        for(let j = 0; j < arr.length; j++) {
            let c = arr[j]
            if(c === '[' || c === '(' || c === '{') {
                stack.push(c)
            } else if(c === ']' || c === ')' || c === '}') {
                if(stack.length === 0) {
                   stack.push(false)
                } else {
                    if(c === ']') {
                       if(stack[stack.length - 1] === '[') {
                          stack.pop()
                        }
                   } else if(c === ')') {
                       if(stack[stack.length - 1] === '(') {
                          stack.pop()
                        }
                      } else if(c === '}') {
                        if(stack[stack.length - 1] === '{') {
                         stack.pop()
                      }
                   }
                }
            }
        }
        if(stack.length === 0) answer+=1
        stack = []
    }
    return answer
}