[자료구조] 올바른 괄호 파이썬 (valid parentheses, if~)

def solution(s):
    if s[0] == ")":
        return False
    stack = []
    for c in s:
        if not stack:
            if c == ")":
                return False
            else:
                stack.append(c)
        elif stack[-1] == "(" and c == ")":
            stack.pop()
        else:
            stack.append(c)
    
    return len(stack) ==0

stack이 비어있을 경우 다음 입력값이 close일 경우 False로 리턴 하는 조건을 추가해줬다

 

괄호 종류가 하나라서 그냥 mapping을 만들지 않고 진행했다.