[ 2023-04-30 😩 TIL ]

LV.2 괄호 회전하기

문제 링크

function check(s) {
  // 스택 사용하여 풀음
  // stack 배열에 마지막 들어간 값이 '[' 일때 ']'인 문자가 오면 pop 아니면 배열에 추가
  //위에 같은 로직을 반복한 것
  let stack = [s[0]]
  var last = '';
  let i = 0
  for(let j = 1; j < s.length; j++) {
    last = stack[i]
    if(last == '('){
      if(s[j] == ')') { // 해당 짝이 맞는지 확인
        stack.pop() // 맞으면 삭제
        i -= 1
      }else{
        stack.push(s[j]) //맞지 않으면 추가
        i += 1
      }
    }else if(last == '['){
      if(s[j] == ']') {
        stack.pop()
        i -= 1
      }else{
        stack.push(s[j])
        i += 1
      }
    }
    else if(last == '{'){
      if(s[j] == '}') {
        stack.pop()
        i -= 1
      }else{
        stack.push(s[j])
        i += 1
      }
    }
    else {
      stack.push(s[j])
      i += 1
    }
  }
  // stack에 값이 남아있으면 괄호의 짝이 안맞는 것 없으면 괄호의 짝이 맞는 것
  if (stack.length > 0){
    return false
  }else{
    return true
  }
}

function solution(s){ 
  let count = 0
  for(let i = 0; i < s.length; i++){
    if(check(s)) {
      count += 1
    }
    s = s.slice(1) +  s.slice(0,1) ; 
    // 문자열 첫글자를 뒤로, 나머지를 앞으로 땡기기
  }
  return count
}