[javascript알고리즘] 올바른 괄호

✅ 문제 설명

👩🏻‍💻 코드

function solution(str) {
  let answer = "YES";
  let stack = [];

  for (x of str) {
    if (x === "(") {
      stack.push(x);
    } else {
      if (stack.length === 0) answer = "NO";
      stack.pop();
    }
  }

  if (stack.length > 0) answer = "NO";
  return answer;
}

console.log(solution("))"));

• stack을 이용해서 문제 풀이를 진행했다.
• ( 이면 stack에 push를 해주고
• 아니면 stack에서 pop을 해준다.
  • 여기서 간과할 수 있었던 문제점은 )를 만났을 때 stack이 비어있다면 어떻게 될까에 대한 부분이었다.
  • if (stack.length === 0) answer = "NO"코드를 통해 해결!!