Chloe Jungah Kim
Chloe Jungah Kim
A blogger who writes about everything.

[Leetcode] 20. Valid Parentheses

https://leetcode.com/problems/valid-parentheses/
[Leetcode] 20. Valid Parentheses

주어진 문자열의 괄호가 유효한지 확인하는 문제

  • 문자열은 6가지 종류의 문자를 포함한다 : ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’, ‘]’
  • 열리는 괄호는 반드시 같은 종류의 닫히는 괄호로 닫혀야 한다.
  • 열린 괄호는 반드시 정확한 순서대로 닫혀야 한다.

Example 1

  • Input : s = “()”
  • Output : true

Example 2

  • Input : s = “()[]{}”
  • Output : true

Example 3

  • Input : s = “(]”
  • Output : false

Note

  • dict 사용 (key : 열리는 괄호 / value : 닫히는 괄호)
  • 비어있는 sequence는 false 값을 가진다.
  • if (not) len(seq) 대신 if (not) seq 사용을 권장한다.
1
2
3
4
5
6
7
8
9
10
11
12

class Solution:
    def isValid(self, s: str) -> bool:
        p_map = {'(' : ')', '{' : '}', '[' : ']'}
        stack = []
        for i in s :
            if i in ['(', '{', '['] :
                stack.append(i)
            elif stack and i == p_map[stack[-1]] :
                stack.pop()
            else :
                return False
        return not stack
«
»