[js]스택/큐 문제

힐링힐링·2023년 4월 12일
0

function solution(s){
    var answer = true;

    // console.log(s.split(""));
    var cnt = 0;
    var result = 0;
    
    while(cnt < s.length){
        //1. 첫번째부터 닫힌 괄호가 오면 false;
        if(s[0] != "("){
            answer = false;
            return answer;
        }
        //2. 닫힌 괄호가 더 많을경우 리턴
        else if(result == -1){
            answer = false;
            return answer;
        }
        
        if(s[cnt] == "("){
            result ++;
        }else{
            result --;
        }

        cnt ++;    
    }
    
    if(result == 0){
        answer = true;
    }else{
        answer = false;        
    }
    return answer;
}
profile
블로그 이전합니다 https://james-kim-tech.tistory.com/

0개의 댓글