[Codility] Brackets (JavaScript)

https://app.codility.com/programmers/lessons/7-stacks_and_queues/brackets/

Brackets coding task - Learn to Code - Codility

 

문제:

주어진 중첩괄호 문자열이 쌍을 이루고 있다면 1, 아니면 0 반환한다. 문자열이 비어있어도 1 반환한다.

내 풀이:

function solution(S) {
    if (S.length === 0) return 1;
    const stack = [];
    const arr = [...S];
    
    for (let i = 0; i < arr.length; i++) {
        if ((stack[stack.length - 1] === '{' && arr[i] === '}')
        || (stack[stack.length - 1] === '[' && arr[i] === ']') 
        || (stack[stack.length - 1] === '(' && arr[i] === ')')) {
            stack.pop();
        } else {
            stack.push(arr[i]);
        }
    }
    return Number(stack.length === 0);
}

- 채점결과: 100%