LeetCode - 5 : valid-parentheses

Junho Yun·2024년 3월 24일
post-thumbnail

Q

A

30분 내로 풀기 실패...별 수를 썼지만 예외 케이스에서 계속 막혔습니다.
처음 3개 테스트는 쉬운데 엣지 케이스가 생각보다 많더군요.

var isValid = function(s) {   
    const stack = [];
    
    for (let i = 0 ; i < s.length ; i++) {
        let c = s.charAt(i);
        switch(c) {
            case '(': stack.push(')');
                break;
            case '[': stack.push(']');
                break;
            case '{': stack.push('}');
                break;
            default:
                if (c !== stack.pop()) {
                    return false;
                }
        }
    }
    
    return stack.length === 0;
};

의외로 정답은 쉬웠습니다.
stack 방식으로 구현 하면 됐고, 하나씩 해서 다 지워지는 지 확인한 결과를 리턴해줍니다.
근데...똑똑하네 (생각 전혀 못함)

profile
의미 없는 코드는 없다.

1개의 댓글

comment-user-thumbnail
2024년 3월 26일

똑똑한 윤주노

답글 달기