올바른 괄호 (프로그래머스)

Namlulu·2022년 1월 12일
0

알고리즘

목록 보기
12/28
function solution(s){
    const stack = []
    for (let i = 0; i < s.length; i++) {
        if (s[i] === '(') {
            stack.push('(')
        } else {
            if (stack[stack.length - 1] === '(') {
                stack.pop()
            } else {
                stack.push(')')
            }
        }
    }
    
    if (stack.length > 0) {
        return false
    } else {
        return true
    }
}

=> 1차시도는 그냥 스택 써서 풀려고 하다가 틀림
))))(((()))) 경우를 True로 뱉는 경우 발생함. 2차 시도에서는 마지막 인덱싱이 (일 떄만 pop하는 구조로 변경하고 통과

profile
Better then yesterday

0개의 댓글