제코베 JS 100제 / 82 / 수학 괄호 파싱

수학공식이 제대로 입력이 되었는지 판단하는 코드를 작성하려 합니다. 괄호는 소괄호밖에 없습니다.

 

/**
 * 수학공식을 입력받아 괄호가 제대로 입력되었는지 판단하는 함수
 * @param {String} e 수학공식
 * @returns {String} 옳다면 "True", 아니라면 "False" 리턴
 */
function math(e) {
  let tmp = 0;

  for (el of e) {
    if (el === '(') tmp += 1;
    else if (el === ')') tmp -= 1;

    if (tmp < 0) return 'False';
  }

  return tmp === 0 ? 'True' : 'False';
}

const ex = '5 + 7) * (3 * 5)';
const result = math(ex);

console.log(result);

---

처음에는 연산자가 숫자 사이에 잘 있는지, 괄호가 형식에 맞춰서 잘 입력되었는지 등등 모든 조건을 생각해서 처리하려고 했다. 그런데 제목이 '수학 괄호 파싱' 이라서 그냥 괄호에 대한 처리만 해주었다.

 

여는 괄호가 나온다면 tmp 라는 변수에 +1을 해주고, 닫는 괄호가 나온다면 -1을 해준다.

만약 모두 짝이 맞을경우 결국 0이 될 것이다.

그런데 중간에 여는 괄호보다 닫는 괄호가 먼저 나올경우 tmp는 음수가 될 것이다.

따라서 tmp가 음수가 되었다면 닫는 괄호가 먼저 나왔다는 이야기 이므로 바로 "False"를 리턴해주면 된다.