💻Same Reverse

s는 여러 괄호들로 이루어진 String 인자입니다. s가 유효한 표현인지 아닌지 true/false로 반환해주세요.

종류는 '(', ')', '[', ']', '{', '}' 으로 총 6개 있습니다. 한 번 괄호를 시작했으면, 같은 괄호로 끝내야 하며 괄호의 순서가 맞아야 합니다.

Example	return
"()"	true
"()[]{}"	true
"(]"	false
"([)]"	false
"{[]}"	true
"[]{}"	true

☕첫번째 풀이

function isValid(s){
  const arr = [] // 유효성 검사를 할때 사용할 빈 배열
  for(i=0;i<s.length;i++){
      if(s[i] === "(" || s[i] === "{" || s[i] === "["){
        arr.push(s[i]) // ( { { 와 같은 앞 괄호를 만나면 배열arr에 넣음
      }else if(arr[arr.length-1] === "(" && s[i] === ")" || 
              arr[arr.length-1] === "{" && s[i] === "}" ||
        arr[arr.length-1] === "[" && s[i] === "]") {
          arr.pop() // 만약 배열arr의 마지막 값이 ( or { or [ 일때  
        } else {
          return false
        }
  }
return arr.length ? false : true
}

식은 복잡해보여도, 조건문 하나면 끝난다. (쓰는게 힘들다)