[ 자바스크립트(JavaScript) ] 프로그래머스 level2 - 올바른 괄호

📍 프로그래머스 2단계 - 올바른 괄호

프로그래머스 2단계 - 올바른 괄호

 

이전에 인프런에서 자바스크립트 알고리즘 강의를 들을 때 풀었던 문제(글 보기)이다. stack을 이용하면 간단하게 풀 수 있다. 열린 괄호일 때 stack에 집어넣고, 닫힌괄호가 나오면 stack에 열린괄호가 있으면 pop해주고 값이 없다면 그것은 올바르지 않은 괄호기 때문에 false를 return해주면 된다.

728x90

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

  for (const parenthesis of s) {
    if (parenthesis === "(") stack.push(parenthesis);
    else {
      if (stack[stack.length - 1]) stack.pop();
      else return false;
    }
  }

  return stack.length ? false : true;
}