[LeetCode] 20. Valid Parentheses 풀이 (JS)

0. 문제

https://leetcode.com/problems/valid-parentheses/

Valid Parentheses - LeetCode

주어진 문자열에서 에서 괄호가 순서대로 닫혔는지 여부를 확인하여 반환하는 문제

#1
Input: s = "()"
Output: true
#2
Input: s = "()[]{}"
Output: true
#3
Input: s = "(]"
Output: false

 

1.언어

자바스크립트(JavaScript)

 

2. 문제 풀이

var isValid = function(s) {
    const map= {
        '(':')',
        '{':'}',
        '[':']',
    };
    let arr=Array(s.length), count=0;

    for (let i of s){
        if (i in map){
            arr[count++] = map[i]; // 닫는 괄호 넣기
        } else{
            if (arr[count-1] != i) return false
            count--;
            arr[count]=0;
        }
    }
    if (count == 0) return true
    return false
};

Runtime: 88 ms, faster than 56.28% of JavaScript online submissions for Valid Parentheses.

Memory Usage: 42.1 MB, less than 75.99% of JavaScript online submissions for Valid Parentheses.

 

문자열을 읽으며 여는 괄호[key]는 배열에 값[vlaue]을 추가하고 닫는 괄호[vlaue]를 만나면 배열 중 가장 최근에 추가한 값과 비교해 판별한다.