스택은 후입선출 !
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));
[정답]