Lv.2 - 괄호 회전하기

송철진·2024년 9월 1일
0

프로그래머스-JavaScript

목록 보기
117/117
function isValid(s){
  const arr = ['()', '{}', '[]'];
  let i=0;
  while(i<arr.length){
    if(s.indexOf(arr[i]) !== -1){	
      s = s.split(arr[i]).join("");	
      i=0;	
    }else{
      i++;
    }
  }
  return s === "";
}

function solution(s) {
    let count = 0;
    const 회전수 = s.length;
    for (let i=0; i<회전수; i++) {
      s = s.slice(1) + s[0]
      if (isValid(s)) count++
    }
    return count
}

스택으로 풀어보려고 했는데 오래걸려서
예전에 풀었던 코드카타 풀이 - isValid()를 참고했다.
이땐 split, join에 빠져서 모든 배열문제를 split, join으로 풀어보려고 했었지

profile
검색하고 기록하며 학습하는 백엔드 개발자

0개의 댓글