KimMinJun
Coding Note
KimMinJun
전체 방문자
오늘
어제
  • 분류 전체보기 (486)
    • ALGORITHM (11)
      • 정렬 (6)
      • 최단경로 (1)
      • 자료구조 (1)
      • 슬라이딩 윈도우 (1)
      • etc (2)
    • Git (5)
    • Web (24)
      • Vanilla JS (13)
      • TS (2)
      • React (7)
      • ETC (1)
    • React 공식문서 (번역, 공부) (11)
      • Quick Start (2)
      • Installation (0)
      • Describing the UI (9)
      • Adding Interactivity (0)
      • Managing State (0)
      • Escape Hatches (0)
    • Next.js 공식문서 (번역, 공부) (3)
      • Getting Started (2)
      • Building Your Application (1)
    • PS (431)
      • 백준 (187)
      • Programmers (104)
      • CodeUp (21)
      • STL (3)
      • 제코베 JS 100제 (50)
      • SWEA (0)
      • LeetCode (65)
    • IT (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 관리

공지사항

인기 글

태그

  • js
  • 다이나믹 프로그래밍
  • C
  • 제코베 JS 100제
  • Level1
  • 문자열
  • 수학
  • codeup
  • programmers
  • Level 2
  • 백준
  • 그래프
  • Level 0
  • string
  • Level 1
  • C++
  • tree
  • LeetCode
  • recursion
  • 정렬

최근 댓글

최근 글

hELLO · Designed By 정상우.
KimMinJun

Coding Note

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

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

2022. 9. 25. 23:54

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

 

/**
 * 수학공식을 입력받아 괄호가 제대로 입력되었는지 판단하는 함수
 * @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"를 리턴해주면 된다.

저작자표시 (새창열림)

'PS > 제코베 JS 100제' 카테고리의 다른 글

제코베 JS 100제 / 84 / 숫자뽑기  (0) 2022.09.29
제코베 JS 100제 / 83 / 수학 괄호 파싱 2  (0) 2022.09.29
제코베 JS 100제 / 81 / 지뢰찾기  (0) 2022.09.25
제코베 JS 100제 / 80 / 순열과 조합  (1) 2022.09.22
    'PS/제코베 JS 100제' 카테고리의 다른 글
    • 제코베 JS 100제 / 84 / 숫자뽑기
    • 제코베 JS 100제 / 83 / 수학 괄호 파싱 2
    • 제코베 JS 100제 / 81 / 지뢰찾기
    • 제코베 JS 100제 / 80 / 순열과 조합
    KimMinJun
    KimMinJun

    티스토리툴바