[JS] 프로그래머스 - 올바른 괄호

📌  문제

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어

• "()()" 또는 "(())()" 는 올바른 괄호입니다.
• ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

제한사항

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

💡  아이디어

- 스택에 s 넣으면서 ()이면 pop으로 빼주고, 마지막에 스택이 비어있으면 true -> 테스트케이스 통과, 효율성 문제 실패

- s 돌면서 '(' 이면 answer++ 해주고 ')' 만나면 answer-- 해줘서 answer가 -가 되는 때가 있다면 false 해준다.

(answer가 -가 되는 경우는 ')'개수가 '(' 개수보다 많다는 뜻)

answer가 0 이면 true, 아니면 false

 

✏️  풀이

➰ 효율성 문제 실패 코드

function solution(s){
  let arr = s.split('');
  if(s.length === 1 || s[0] === ')') return false;
  let stk = [];
  for(let i of arr){
    stk.push(i);
    for(let j=0; j<stk.length; j++){
      if(stk.length > 1){
        if(stk[j] === '(' && stk[j+1] === ')'){
          stk.pop();
          stk.pop();
        }
      }
    }
  }
  if(stk.length === 0) return true;
  else return false;
}

 

➰ 통과 코드

function solution(s){
  let answer = 0;
  if(s.length === 1 || s[0] === ')') return false;

  for(let i of s){
    if(i === '(') answer++;
    else {
      answer--;
        if(answer < 0) return false;
    }
  }
  return !answer
}

🚨 이 코드도 return문을 if(answer===0) return true / else false 이렇게 작성하면 효율성 테스트2 통과 못함..

효율성 테스트가 어떤 식으로 돌아가는지 모르겄다..