[javascript] 프로그래머스 - 괄호 회전하기(월간 코드 챌린지 시즌2)

🤔문제 해결

1. 괄호 회전
2. 괄호 체크
   1. 스택을 이용하여 괄호의 짝이 맞는지 체크
      1. 주어진 괄호(회전을 마친 괄호)를 쪼개서 하나씩 가져온다
         1. 가져온 괄호가 왼쪽 괄호이면 스택에 넣고
         2. 오른쪽 괄호이면 스택의 제일 위에있는 괄호와 비교하여 짝이 맞는지 체크
            1. 짝이 맞지 않으면 올바른 괄호가 아니다.
         3. 스택이 비어있으면 올바른 괄호가 아니다.
      2. 괄호 체크가 끝나고 스택에 남아있는 괄호가 있으면 올바른 괄호가 아니다

💨 오브젝트의 키, 밸류 가져오기: Object.keys(my_object), Object.values(my_object)

💨 배열에 특정 요소 포함 여부: my_list.includes(my_elem)

 

💻소스 코드

function solution(s) {
  var answer = 0;

  var length = s.length;
  if (length % 2 == 1) return 0; // 괄호의 개수가 짝수가 아니면 false

  for (var i = 0; i < length; i++) {
    var rotatedS = s.substring(i, length) + s.substring(0, i);
    if (isParenRight(rotatedS)) answer++;
  }
  return answer;
}

function isParenRight(paren) {
  var parenCouple = { '[': ']', '{': '}', '(': ')' };
  var parenList = paren.split('').reverse();

  var stack = [];
  while (parenList.length > 0) {
    var currentParen = parenList.pop();
    if (Object.keys(parenCouple).includes(currentParen)) {
      // 왼쪽 괄호이면 stack에 넣고
      stack.push(currentParen);
    } else {
      // 오른쪽 괄호이면 스택의 제일 위 괄호와 비교
      if (stack.length > 0) {
        var beforeParen = stack.pop();
        if (parenCouple[beforeParen] !== currentParen) return false; // 짝이 맞지 않으면 false
      } else {
        // 오른쪽 괄호이면서 스택이 비어있으면 false
        return false;
      }
    }
  }

  return true;
}

 

📕문제 확인

출처: 프로그래머스