Algorithm | Brackets 유효성 로직 구현

👓 문제

나의 답안

function isValid(s) {
 const openBrackets = ['(', '[', '{'];
 const closeBrackets = [')', ']', '}'];  
  for(let i=0; i<3; i++){
    let open = s.indexOf(openBrackets[i]);
    let close = s.indexOf(closeBrackets[i]);
    if( (close-open)%2 === 1) {
      return true;
    } else {
      return false;
    }
  }
}

사고의 흐름

1. true 값이 나오기 위해서 각 open bracket과 close bracket은 연이어 나오던지 혹은 이런 괄호들 바깥에 위치해야 하기 때문에 중간에 브라켓 세트들이 존재해야한다.
   i.e). {[()]} / []({}) ...
2. 따라서 세트가 되는 브라켓의 인덱스는 2로 나눈 나머지 값이 1이 되어야 한다.
3. open bracket 과 close bracket을 나눠서 배열에 넣은 다음, 세트가 되는 브라켓들의 인덱스를 구하고 close bracket의 인덱스 값에서 open bracket의 인덱스를 빼고 그 값을 2로 나눈 나머지가 1이면 true, 아니면 false가 출력 되도록 한다.

❌ 예외

s = "{}"    // false    
// bracket을 i 에 따라 (, [, { 순서로 비교하여 첫번째 소괄호 비교에서 false 값이 생기면 false 가 출력된다. 

s = "()))"        // true
s = "()}[]"        // true
// open 브라켓과 close 브라켓의 세트가 맞지 않으면 조건문이 돌아가지 않는다.