[codewars] Valid Parentheses

Instructions

Write a function that takes a string of parentheses, and determines if the order of the parentheses is valid. The function should return true if the string is valid, and false if it's invalid.

 

Examples

"()"              =>  true
")(()))"          =>  false
"("               =>  false
"(())((()())())"  =>  true

Constraints

0 <= input.length <= 100

 

 

Solution

function validParentheses(parens) {
  // your code here ..
  const str = parens.length
  let arr = [];
  if( str % 2 !== 0){return false;}
  
  for(let i = 0; i< str ; i++){
    switch(parens[i]){
        case '(' : 
        arr.push(')');
        break;
        default: 
        if(parens[i] !== arr.pop())
          return false
    }
  }
  return arr.length === 0 ? true : false

◾ 문제를 봤을 때, 홀수는 무조건 false라고 생각되서 매개변수의 길이수를 구해서 홀수라면 false를 return하게했다. 

◾ 반복문으로 인덱스를 찾아서 맞으면 어딘가에 넣어주면 되지 않을까?라고 생각했다. for문을 사용해서 인덱스를 뽑을 수 있게 했다. )

◾ switch 문은 switch 문의 condition을 평가하여 그 값과 일치하는 표현식을 갖는 case 문으로 실행 순서를 이동시킨다.

◾ switch문에 인덱스별로 '(' 괄호일 때 빈 배열 값에 ')'을 넣어주고 인덱스값에 해당하는 괄호와 마지막 괄호가 같지 않으면 false를 반환하게 해준다. 이 때 닫힌 괄호가 나오면 가장 나중에 배열에 마지막에 들어간 데이터를 pop()으로 사라지게 해서 같은지 확인해준다. 

◾ pop() 메소드는 배열의 마지막 요소만을 뽑아낸다.

◾ arr 배열이 다 사라져서 빈 값이면 true를 반환한다. 

 

 

Other Solution

function validParentheses(parens){
  var n = 0;
  for (var i = 0; i < parens.length; i++) {
    if (parens[i] == '(') n++;
    if (parens[i] == ')') n--;
    if (n < 0) return false;
  }
  
  return n == 0;
}