[leet code - easy] Valid Parentheses 문제 풀이

Description

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

s는 (),{},[]만 들어갈 수 있나봄

 

An input string is valid if:

1. Open brackets must be closed by the same type of brackets.
2. Open brackets must be closed in the correct order.
3. Every close bracket has a corresponding open bracket of the same type.

열림 기호랑 닫힘 기호 둘 다 있어야 하나봄 근데 정확하게 닫혀야함 ('()'는 되는데 ')(' 이건 안되는 듯)

 

입출력 예시

Example 1:

Input: s = "()"
Output: true

Example 2:

Input: s = "()[]{}"
Output: true

Example 3:

Input: s = "(]"
Output: false

 

문제풀이

어려워서 힌트를 먼저 봤다ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

stack을 사용하고,,,열림 괄호가 있음 stack에 push하고,,,,닫침 괄호가 마지막이 아니면 false return,,,

var isValid = function(s) {
    const stack = [];

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

문자들을 담아둘 stack을 만들고 for 문 안에서 switch로 비교 여는 괄호가 있으면 짝이 맞는 닫는 괄호를 push 해줌

default값으로는 stack에 마지막 문자가 닫힘 괄호가 아니면 false 반환하라고 함.(문제 해설 참고 함)

 

결과