[LeetCode]valid parentheses (완료)

[yeonghwanjeon]

• 문제링크
• 나의 풀이 : stack의 활용 문제 / python에서는 list가 바로 stack으로 활용 가능

• comment : try/catch를 안 쓰는게 좋음 / if 조건으로 하나 넣는게 나음

  class Solution(object):
  def isValid(self, s):
      """
      :type s: str
      :rtype: bool
      """
      stack = []
      b_dict ={}
  
      #construct brackets dictionary
      b_dict["("] = ")"
      b_dict["{"] = "}"
      b_dict["["] = "]"
  
      for b in s :
          try :
              if b == b_dict[stack[-1]] :
                  stack.pop()
              else :
                  stack.append(b)
          except :
              stack.append(b)
  
      if len(stack) == 0 : return True
      return False