TIL | 알고리즘 | 코드카타 8일 (2주 3일)

문제

s는 여러 괄호들로 이루어진 String 인자입니다. s가 유효한 표현인지 아닌지 true/false로 반환해주세요.

종류는 '(', ')', '[', ']', '{', '}' 으로 총 6개 있습니다. 아래의 경우 유효합니다.

한 번 괄호를 시작했으면, 같은 괄호로 끝내야 한다. 괄호 순서가 맞아야 한다.

풀이

def is_valid(string):
  # 여기에 코드를 작성해주세요.
  left = ['(', '{', '[']
  right = [')', '}', ']']
  
  stack = []

  for c in string:
    if c in left:
      stack.append(c)
    elif len(stack) == 0:
      return False
    elif left.index(stack.pop()) != right.index(c):
      return False

  return len(stack) == 0