leetcode-study/valid-parentheses/robinyoon-dev.js at d2b5c4e384e1a121ba97146c031971fa59e83d8e · robinyoon-dev/leetcode-study · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function (s) {
    const bracketsObj = {
        ')': '(',
        '}': '{',
        ']': '['
    }
    const stackArray = [];

    for (let i = 0; i < s.length; i++) {

        let currentBracket = s[i];
        let isRightBracket = currentBracket in bracketsObj;

        if (!isRightBracket) {
            stackArray.push(currentBracket);
            continue;
        }

        let isPair = stackArray[stackArray.length - 1] == bracketsObj[currentBracket];

        if (isPair) {
            stackArray.pop();
        } else {
            return false;
        }
    }

    return stackArray.length === 0

};


// -----6기 활동 시의 풀이----
// /**
//  * @param {string} s
//  * @return {boolean}
//  */
// var isValid = function (s) {

//     const tempArray = [];
//     const pairObject = {
//         ')': '(',
//         '}': '{',
//         ']': '['
//     }

//     for (const ch of s) {
//         if (ch === '(' || ch === '{' || ch === '[') {
//             tempArray.push(ch);
//         } else {
//             if (tempArray.pop() !== pairObject[ch]) {
//                 return false;
//             }
//         }
//     }

//     return tempArray.length === 0;
// };