[ 자바스크립트(JavaScript) ] section06 - 1 - 올바른 괄호

📍 section06 - 1 - 올바른 괄호

이번 섹션은 stack과 queue 자료구조를 배운다. 이 문제를 풀고 나서 백준9012 - 괄호를 푸는것을 추천한다.

풀이 방법은 다음과 같다. 입력 값은 오직 (, )만 있다는 것을 알면 조금 더 쉽게 풀 수 있다.

 

1. (가 나오면 stack에 push한다.
2. )가 나왔을 때 stack이 비어있다면 짝을 지을 괄호가 없기 때문에 false를 return 하면 되고, stack이 비어있지 않다면 (만 있을 것이기 때문에 stack.pop()을 해준다.
3. 반복문이 모두 종료된 이후 stack을 봤을 때 한 개라도 남아있다면 올바른 괄호가 매칭되지 않았기 때문에 false 한개라도 없으면 true를 리턴해준다.

 

728x90

 

let s = ")())"

console.log(solution(s));

function solution(s) {
  let stack = [];

  for (let x of s) {
    if (x === "(") stack.push(x);
    else {
      if (stack.length===0) return "NO";
      stack.pop()
    }
  }
  if(stack.length>0) return "NO";
  return "YES";
}