[JavaScript/section 6] 01 - 올바른 괄호

📌 문제

괄호가 입력되고 올바른 괄호이면 "YES", 올바르지 않으면 "NO"를 출력하는 문제이다.

(())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다.

 

이 문제는 자료구조 중 스택을 활용하는 문제이다. JavaScript에서 스택은 배열을 이용해 구현하면 된다.

스택 자료구조는 LIFO(Last In First Out) 구조로 되어 있으며, push(), pop() 메서드를 사용하여 자료를 밀어 넣고 꺼낼 수 있다. 프링글스 과자를 생각하면 이해하기 쉽다. 마지막에 넣은 과자를 가장 먼저 먹게 되는 것과 같은 원리이다.

👨🏻‍💻 나의 풀이 방법

• for..of 문을 사용해 배열의 요소를 차례대로 돌며 '('를 만나게 되면 push() 메서드를 사용해 요소를 삽입한다.
• ')'를 만나게 되면 pop() 메서드를 사용해 꺼내야 한다. 이때, 배열의 길이가 0이라면 꺼낼 요소가 없다는 것이므로 ''NO''를 리턴한다.
• 마지막으로 배열에 남은 요소가 있다면 올바른 괄호가 아니므로 ''NO''를 리턴하고 없다면 ''YES''를 리턴한다.

 

📝 풀이

function solution(s) {
  let answer = 'YES';
  const 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 answer;
}

let a = '(()(()))(())';
console.log(solution(a));