[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
재밌겠네 ? 해봐야지 ~

0개의 댓글

관련 채용 정보