올바른 괄호

김현민·2021년 9월 28일
0

Algorithm

목록 보기
96/126
post-thumbnail


function solution(s) {
  let answer = true
  if (s[0] === ")") {
    return false
  }

  let st = []
  let splt = s.split("")

  splt.map((v) => {
    if (v === "(") st.push("(")
    else {
      if (st[st.length - 1] === "(") st.pop()
    }
  })

  st.length !== 0 ? (answer = false) : answer
  return answer
}

solution("(()(")

왼쪽괄호면 st에 쌓고,
맨위에 st값이 오른쪽 괄호면 없앤다pop()
과정을 끝내고 st길이가 남아있으면 false 없으면 true

profile
Jr. FE Dev

0개의 댓글