Skip to main content

올바른 괄호

문제#

괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력합니다. (())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다.

로직#

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