[프로그래머스] 스택/큐, 올바른 괄호

함민혁·2023년 7월 17일
0

codingtest

목록 보기
1/2

내 풀이

function solution(s){
    s = s.split('')
    let left =0
    for(let i=0; i<s.length; i++){
        if(s[0]===')'){
            return false
            break;
        }
        else if(s[i] === ')'){
          left = left - 1  
            if(left < 0){
                return false
                break;
            }
        }
        else{
            left = left + 1
        }
    }
    if(left === 0){
        return true
    }
    else{
        return false
    }
}

간단한 풀이

function solution(s){
    const stack = []
    // 없어도 문제는 X
    // if(s[0] === ')')
    //   return false
    s.split('').map(string=>{
        if(string === ')' && stack[stack.length-1] === '('){
            stack.pop()
        }
        else{
            stack.push(string)
        }
    })
    return stack.length === 0
}

내풀이는 left라는 변수의 값이 0이냐 아니냐로 판단

스택,큐 이용한 풀이는 stack에 괄호가 남아있냐로 판단

profile
Born to be FE developer 🧑🏻‍💻

0개의 댓글