문제53. 괄호 문자열

 

 

 

 

괄호문자열 ->'{','}','[',']','(',')'

• (()) -> 바른 문자열, (() -> 바르지 않은 문자열
• 입력으로 주어진 괄호 문자열이 바른 문자열인지 바르지 않은 문자열인지 "YES" 와 "NO"로 구분된 문자열을 출력해보자.

 

미리 생각해 봐야할 것

• 6가지 케이스를 살펴봄

1. (())
2. (((()()())))
3. ()()()
4. )))((( -> 순서가 맞아야함/ ()->(o) )(->(x)
5. ())
6. ())(
   
   

• '{','}','[',']','(',')' 여러 괄호 문자열들을 counting 해주기위해
  함수내 let count = 0 선언

function mathBrackets(arr) {
  let count = 0;

 

 

 

• for 문내 if 문을 선언한다

function mathBrackets(arr) {
  let count = 0;

  for (let i = 0; i < arr.length; i++) {
    if (arr[i] === "(" || arr[i] === "[" || arr[i] === "{") {
      count++;
    }
    if (arr[i] === ")" || arr[i] === "]" || arr[i] === "}") {
      count--;
    }
  }

  if (count !== 0) {
    return false;
  }

  let bracket = [];

  for (let i in arr) {
    if (arr[i] === "(") {
      bracket.push("(");
    }
    if (arr[i] === ")") {
      if (bracket.length === 0) {
        //')' 부터 시작할수 없기 때문에 return false를 반환
        return false;
      }
      bracket.pop();
    }
    if (arr[i] === "[") {
      bracket.push("[");
    }
    if (arr[i] === "]") {
      if (bracket.length === 0) {
        return false;
      }
      bracket.pop();
    }
    if (arr[i] === "{") {
      bracket.push("{");
    }
    if (arr[i] === "}") {
      if (bracket.length === 0) {
        return false;
      }
      bracket.pop();
    }
    return true;
  }
}
// const num = prompt().split("")
const num = "(())}{}".split("");

if (mathBrackets(num) == true) {
  console.log("YES");
} else {
  console.log("NO");
}