코드타카 풀이

문제

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

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

예를 들어 아래와 같습니다.

s = "()"
return true

s = "()[]{}"
return true

s = "(]"
return false

s = "([)]"
return false

s = "{[]}"
return true


s = "[]{}"

###정답

function isValid(s) {
 
  while (s.includes("()") || s.includes("[]") || 	s.includes("{}")) {
    //인자를에서 짝을 찾아내서 
    //짝을 빈문자열로 만든다.
      s = s.replace("()", "");
      s = s.replace("[]", "");
      s = s.replace("{}", "");
  }
  //마지막에 문자열의 남은 문자가 있는지로 판별하여 참 거짓 반환
   return s == '' ? true : false;
}