[JS] 프로그래머스 - 괄호 회전하기

📌  문제

다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.

• (), [], {} 는 모두 올바른 괄호 문자열입니다.
• 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.
• 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.

대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해주세요.

---

제한사항

• s의 길이는 1 이상 1,000 이하입니다.

 

💡  아이디어

시간을 줄이려고 괄호 개수를 세서 여는거면 +1, 닫는거면 -1 하는 방법을 구현했는데, 이 방법은 괄호 종류가 하나 일 때만 할 수 있다.

그래서 다시 스택으로 구현했다.

 

✏️  풀이

function solution(s) {
  var answer = -1;
  let result = 0;
  let sArr = s.split('');

  if(count(sArr) === 1) result ++;
  let i = 1;
  while(i < sArr.length){
    if(count(moveLeft(sArr))===1){
      result++;
    }
    i++;
  }
  answer = result;
  return answer;
}

function moveLeft(sArr) {	// 배열 왼쪽으로 회전시키는 함수
  let i = 0;
  while(i <= sArr.length){
    sArr.push(sArr.shift());
    // 맨앞에 있는거 빼서 맨 뒤에 넣어주는 걸 배열 길이만큼 반복하면 왼쪽으로 한칸 땡긴 것 처럼 된다.
    i++;
  }
  return sArr;
}

function count(sArr) {	// 괄호 확인하는 함수
  let stk=[];
  for(let i=0; i<sArr.length; i++){
    stk.push(sArr[i]);
    if(stk.length >= 2){
      if((stk[stk.length-2] === '(' && stk[stk.length-1] ===')') || (stk[stk.length-2] === '{' && stk[stk.length-1] ==='}') || (stk[stk.length-2] === '[' && stk[stk.length-1] ===']')){
        stk.pop();
        stk.pop();
      }
    }
  }
  if(stk.length === 0) return 1;
  else return 0;
}