[프로그래머스] 올바른 괄호 (JS)

hhkim·2023년 7월 28일
0

Algorithm - JavaScript

목록 보기
80/188
post-thumbnail

풀이 과정

  1. 문자열을 배열로 변환 후 각 요소에 대해 반복
  2. 현재 요소가 (면 배열에 넣기: push()
  3. 현재 요소가 )고 배열의 마지막 요소가 (면 배열에서 마지막 요소 제거: at(), pop()
  4. 배열에 아무것도 없는데 )가 온 경우 false 리턴

코드

function solution(s) {
  const arr = [];
  for (const e of s) {
    if (e === '(') arr.push(e);
    else {
      if (arr.length === 0) return false;
      if (arr.at(-1) === '(') arr.pop();
    }
  }
  return arr.length ? false : true;
}

0개의 댓글