[코딩테스트] 프로그래머스 - 괄호 회전하기 ( 자바스크립트 풀이 )

문제

문제 설명

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

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

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

 

입출력 예

s	result
"[](){}"	3
"}]()[{"	2
"[)(]"	0
"}}}"	0

 

 

풀이

자바스크립트로 문제를 풀어보았다. 

function solution(s) {
  var answer = 0;
  let arr = Array.from(s);
  for (let i = 0; i < s.length; i++) {
    if (i > 0) {
      let shift = arr.shift();
      arr.push(shift);
    }
    console.log(arr.join(""));
    let stack = [];
    for (let x of arr) {
      if (x === "[" || x === "{" || x === "(") {
        stack.push(x);
      } else {
        let last = stack[stack.length - 1];
        if (
          (last === "[" && x === "]") ||
          (last === "{" && x === "}") ||
          (last === "(" && x === ")")
        ) {
          stack.pop();
        } else stack.push(x);
      }
    }
    console.log(stack);
    if (stack.length === 0) answer += 1;
  }
  console.log(answer);
  return answer;
}

const result = new solution("}]()[{");

 

중간에 console.log로 해당 순서의 배열과 stack을 확인해보았다. 

인자 s로 "}]()[{"을 넣었을 경우를 예제로 콘솔창에 위와 같이 출력된다. 

문자 s를 배열로 변경하는 방식을 사용했다. 

let shift = arr.shift();
arr.push(shift);

위는 배열의 첫 원소를 맨 뒤로 보내는 코드이다. 즉, 회전시키는 부분에 해당하는 코드이다. 

 

for (let x of arr) { ... }

이제 이 배열의 원소들을 순서대로 하나씩 살펴본다.

 if (x === "[" || x === "{" || x === "(") {
	stack.push(x);
 }

열린 괄호이면 stack에 추가한다. 이때, stack은 괄호를 담는 배열이다. 

 

let last = stack[stack.length - 1];
if (
	(last === "[" && x === "]") ||
    (last === "{" && x === "}") ||
    (last === "(" && x === ")")
    ) {
		stack.pop();
} else stack.push(x);

stack의 마지막 원소가 열린 괄호이고 현재 x가 마지막 원소와 짝이 맞는 닫힌 괄호이면 stack의 마지막 원소는 제거한다. ( stack.pop() )  만약 짝이 없는 괄호라면 stack에 추가해준다. ( stack.push() )