프로그래머스 LV2 괄호 회전하기

문제

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

답

const pair = { '}': '{', ']': '[', ')': '(' }

function solution(s) {
  const arr = s.split('')
  let result = 0
  const isValid = arr => {
    const stack = []
    for (let i = 0; i < arr.length; i++) {
      const c = arr[i]
      if (pair[c] === undefined) stack.push(c)
      else {
        if (stack[stack.length - 1] !== pair[c]) return false
        stack.pop()
      }
    }
    if (stack.length) return false
    return true
  }

  for (let i = 0; i < s.length; i++) {
    if (isValid(arr)) result++
    arr.push(arr.shift())
  }