[프로그래머스] 괄호 회전하기 - 자바스크립트

문제

코딩테스트 연습 - 괄호 회전하기

 

코드

function solution(s) {
  if (s.length % 2 === 1) return 0;
  const sLen = s.length;
  let answer = 0;

  for (let i = 0; i < sLen; i++) {
    let str = s.slice(i) + s.slice(0, i);
    const stack = [];
    let flag = 1;
    for (let n of str) {
      if (n === "(" || n === "{" || n === "[") stack.push(n);
      else {
        const bracket = stack.pop();
        if (n === ")" && bracket === "(") continue;
        if (n === "}" && bracket === "{") continue;
        if (n === "]" && bracket === "[") continue;
        flag = 0;
        break;
      }
    }
    if (flag) answer++;
  }
  return answer;
}

 

풀이

 

문자열 s에서 왼쪽으로 0~s의 길이의 칸 만큼 회전시킨 각각의 문자열들에 대해 올바른 괄호 문자열인 개수를 출력해야 한다.

 

올바른 괄호 문자열은 아래 조건을 만족한다.

 

 

스택 자료구조와 LIFO(Last In First Out) 개념을 이용한다.

 

문자열 s를 x만큼 왼쪽으로 회전시킨 문자열 str을 선언한다.

문자열 str을 검증할 때 마다 새로운 스택 배열을 선언한다.

올바른 괄호가 아닐 때 빠르게 문자열 str 검증을 끝낼 수 있도록 flag 변수를 선언한다.

 

여는 괄호가 나오면 스택에 추가해주고
닫는 괄호가 나오면 스택에서 짝에 해당하는 괄호를 제거한다.

 

만약 제거하려는 괄호가 짝이 맞지 않는다면 올바른 괄호 문자열이 아니므로, flag 값을 바꿔주고 즉시 종료한다.

 

flag 값이 변하지 않았다면 올바른 괄호 문자열이므로 카운트한다.

 

 

추가로 만약 문자열 s의 크기가 홀수라면, 어떤 경우에도 올바른 괄호 문자열이 될 수 없으므로 입력을 받은 즉시 종료시킬 수 있다.