알고리즘 85 - Valid Parentheses

박진현·2021년 7월 24일
0

Q.

Description:
Write a function that takes a string of parentheses, and determines if the order of the parentheses is valid. The function should return true if the string is valid, and false if it's invalid.

Examples
"()" => true
")(()))" => false
"(" => false
"(())((()())())" => true
Constraints
0 <= input.length <= 100

A)

function validParentheses(parens){
  //TODO 
  let count = 0;
  for (let i = 0; i < parens.length; i++) {
    if (parens[i] === '(') count++
    else count--
    if (count < 0) return false
  }
  return count === 0 ? true : false
}

이렇게 쉬운문제가 왜 5kyu에 있지? 하고 풀어봤는데 edge case를 생각하기까지 30분이나 걸렸다.

profile
👨🏻‍💻 호기심이 많고 에러를 좋아하는 프론트엔드 개발자 박진현 입니다.

0개의 댓글