20. Valid Parentheses (Easy) [TypeScript]

 

저번 주에 풀었던 문제인데 당시에 되게 헤맸던 기억이 난다...

결국 40분 고민하고 풀어보다가 파이썬으로 작성된 코드를 보면서 공부해서 다시 풀었었다

 

🙏🏼 참고 코드 :  https://github.com/neetcode-gh/leetcode/blob/main/python/0020-valid-parentheses.py

class Solution:
    def isValid(self, s: str) -> bool:
        Map = {")": "(", "]": "[", "}": "{"}
        stack = []

        for c in s:
            if c not in Map:
                stack.append(c)
                continue
            if not stack or stack[-1] != Map[c]:
                return False
            stack.pop()

        return not stack

 

💻 작성 코드

function isValid(s: string): boolean {
    // 닫는 괄호 짝꿍을 저장할 객체
    const parentheses: { [key: string]: string } = { ")": "(", "]": "[", "}": "{" };

    // 열린 괄호를 담을 스택
    const stack: string[] = [];

    for (const c of s) {
        // 열린 괄호를 발견했을 때
        if (!(c in parentheses)) {
            // 스택에 추가
            stack.push(c);
            continue;
        }

        // 닫는 괄호를 발견했을 때, 짝꿍이 없거나 짝이 맞지 않으면 false
        if (!stack.length || stack[stack.length - 1] !== parentheses[c]) {
            return false;
        }

        // 짝꿍을 찾았으니 스택에서 제거
        stack.pop();
    }

    // 스택이 비어있으면 true, 괄호가 남아있으면 false
    return !stack.length;
}