Algorithm - 올바른 괄호 (Stack)

henry·2021년 3월 14일
0

스택은 후입선출 !

Template Code

function solution(s){
  let answer="YES";
  stack=[];
 
  return answer;
}

let a="(()(()))(()";
console.log(solution(a));

"(" 이 있으면 push하고 ")"이 있으면 pop을 해보자
이런식으로 ?

내 코드

function solution(s){
  let answer="YES";
  stack=[];
   for(i of s ){
 //    console.log(i)
     if(s[i]=='(') stack.push(i)
     else stack.pop() 
   } 
  if(!stack.length==0) answer="NO"
  return answer;
} 
let a="(()(()))(()";
console.log(solution(a));

[정답]

0개의 댓글