본문 바로가기
  • 개발 / 공부 / 일상
Programmers

(Programmers) [Lv. 2] 올바른 괄호

by JJeongHyun 2023. 2. 8.
반응형

문제 설명

  • 올바른 괄호라고 함은 바르게 짝을 지어졌다는 뜻
  • "(" 문자로 열렸다면 반드시 ")" 문자로 닫혀야 한다
    • 예를 들어 "()()" 또는 "(())()"는 올바른 괄호
    • ")()(" 또는 "(()("는 올바르지 않은 괄호
  • 매개변수로 받는 문자열은 "(" 와 ")"로만 이루어져 있다
  • 올바른 괄호라면 true, 올바르지 않은 괄호라면 false를 반환하는 solution 함수를 완성하시오

 

제한사항

  • 문자열 s의 길이 : 100,000 이하의 자연수
  • 문자열 s는 "(" 또는 ")" 로만 이루어져 있습니다

 

입출력 예시

올바른 괄호 입출력 예시

 

전체 코드

function solution(s) {
  let tempArr = [];
  for (let i = 0; i < s.length; i++) {
    if (s[i] === "(") tempArr.push(s[i]);
    else {
      if (!tempArr.length) return false;
      else {
        tempArr.pop();
      }
    }
  }
  if (!tempArr.length) return true;
  else return false;
}